


Wie erzeuge ich Permutationen eines Strings mit Pythons „itertools.permutations()'?
Oct 26, 2024 am 02:35 AMPermutationen 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]
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)
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!

Heißer Artikel

Hot-Tools-Tags

Heißer Artikel

Heiße Artikel -Tags

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

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

So herunterladen Sie Dateien in Python

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

Wie man mit PDF -Dokumenten mit Python arbeitet

Wie kann man mit Redis in Django -Anwendungen zwischenstrichen

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

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