Heim Backend-Entwicklung Python-Tutorial Wie erzeuge ich Permutationen eines Strings mit Pythons „itertools.permutations()'?

Wie erzeuge ich Permutationen eines Strings mit Pythons „itertools.permutations()'?

Oct 26, 2024 am 02:35 AM

How to Generate Permutations of a String Using Python's `itertools.permutations()`?

Permutationen eines Strings mit itertools.permutations() finden

Wenn man mit der Generierung aller Permutationen eines bestimmten Strings konfrontiert wird, ist man versucht, darauf zurückzugreifen hin zu manuellen Techniken, bei denen Zeichen wiederholt und ausgetauscht werden. Das itertools-Modul von Python bietet jedoch eine elegante Lösung durch die Methode permutations().

Iteratortools.permutations() akzeptiert ein Iterable, beispielsweise einen String, und gibt aufeinanderfolgende Längenpermutationen seiner Elemente zurück. Standardmäßig werden Permutationen voller Länge generiert, Sie können jedoch mit dem Parameter r eine gewünschte Länge angeben.

Um alle Permutationen einer Zeichenfolge in Python zu erhalten, verwenden Sie einfach den folgenden Code:

from itertools import permutations

string = 'stack'

# Get all permutations as tuples
perms = permutations(string)

# Convert permutations to strings for readability
perms_as_strings = [''.join(p) for p in perms]
Nach dem Login kopieren

Dieser Ansatz ergibt eine Liste, die alle möglichen Permutationen der gegebenen Zeichenfolge enthält.

Beachten Sie, dass die Reihenfolge der Permutationen in der Liste lexikographisch ist. Das heißt, wenn Ihre Zeichenfolge sortiert ist, werden auch die permutierten Zeichenfolgen sortiert.

Umgang mit Duplikaten

Wenn Ihre Zeichenfolge doppelte Zeichen enthält, wird die permutations()-Methode dies tun Generieren Sie auch Duplikate. Um Duplikate zu vermeiden, können Sie Ihre Permutationsliste in einen Satz umwandeln:

perms_as_strings = set(perms_as_strings)
Nach dem Login kopieren

Dieser Satz enthält jetzt nur noch eindeutige Permutationen. Es ist jedoch wichtig zu beachten, dass die Reihenfolge der Elemente bei der Konvertierung in eine Menge verloren geht.

Das obige ist der detaillierte Inhalt vonWie erzeuge ich Permutationen eines Strings mit Pythons „itertools.permutations()'?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße Artikel -Tags

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Wie benutze ich eine schöne Suppe, um HTML zu analysieren? Wie benutze ich eine schöne Suppe, um HTML zu analysieren? Mar 10, 2025 pm 06:54 PM

Wie benutze ich eine schöne Suppe, um HTML zu analysieren?

Bildfilterung in Python Bildfilterung in Python Mar 03, 2025 am 09:44 AM

Bildfilterung in Python

So herunterladen Sie Dateien in Python So herunterladen Sie Dateien in Python Mar 01, 2025 am 10:03 AM

So herunterladen Sie Dateien in Python

So verwenden Sie Python, um die ZiPF -Verteilung einer Textdatei zu finden So verwenden Sie Python, um die ZiPF -Verteilung einer Textdatei zu finden Mar 05, 2025 am 09:58 AM

So verwenden Sie Python, um die ZiPF -Verteilung einer Textdatei zu finden

Wie man mit PDF -Dokumenten mit Python arbeitet Wie man mit PDF -Dokumenten mit Python arbeitet Mar 02, 2025 am 09:54 AM

Wie man mit PDF -Dokumenten mit Python arbeitet

Wie kann man mit Redis in Django -Anwendungen zwischenstrichen Wie kann man mit Redis in Django -Anwendungen zwischenstrichen Mar 02, 2025 am 10:10 AM

Wie kann man mit Redis in Django -Anwendungen zwischenstrichen

Wie führe ich ein tiefes Lernen mit Tensorflow oder Pytorch durch? Wie führe ich ein tiefes Lernen mit Tensorflow oder Pytorch durch? Mar 10, 2025 pm 06:52 PM

Wie führe ich ein tiefes Lernen mit Tensorflow oder Pytorch durch?

Einführung des natürlichen Sprach -Toolkits (NLTK) Einführung des natürlichen Sprach -Toolkits (NLTK) Mar 01, 2025 am 10:05 AM

Einführung des natürlichen Sprach -Toolkits (NLTK)

See all articles