Wie kann ich effizient alle Permutationen einer Zeichenfolge in Python finden, insbesondere wenn ich Duplikate vermeiden muss?-Python-Tutorial-php.cn

Wie kann ich effizient alle Permutationen einer Zeichenfolge in Python finden, insbesondere wenn ich Duplikate vermeiden muss?

Linda Hamilton

Freigeben： 2024-10-27 08:16:03

Original

1072 Leute haben es durchsucht

How can I efficiently find all permutations of a string in Python, especially if I need to avoid duplicates?

Alle Permutationen eines gegebenen Strings in Python finden [Duplikat]

In Python stellt das Finden aller möglichen Permutationen eines gegebenen Strings eine Herausforderung dar . Ein Ansatz besteht darin, die Zeichenliste zu durchlaufen und Paare nach dem Zufallsprinzip zu vertauschen, um neue Zeichenfolgen zu generieren. Allerdings hat dieser Ansatz seine Grenzen.

Optimale Lösung mit dem itertools-Modul

Eine effizientere Lösung liegt im itertools-Modul, das die permutations()-Methode bereitstellt. Diese Methode gibt aufeinanderfolgende Permutationen von Elementen in einer Iterable zurück. Wenn kein Argument angegeben wird, generiert die Methode standardmäßig alle Permutationen voller Länge in lexikografischer Reihenfolge.

<code class="python">import itertools

x = 'stack'
perms = [''.join(p) for p in permutations(x)]</code>

Nach dem Login kopieren

Dieser Code erstellt eine Liste von Zeichenfolgen, die alle möglichen Permutationen der Zeichen in „Stack“ enthalten, wie z folgt:

perms = ['stack', 'stakc', 'stcak', 'stcka', 'stkac', 'stkca', 'satck',
         'satkc', 'sactk', 'sackt', 'saktc', 'sakct', 'sctak', 'sctka',
         'scatk', 'scakt', 'sckta', 'sckat', 'sktac', 'sktca', 'skatc',
         'skact', 'skcta', 'skcat', 'tsack', 'tsakc', 'tscak', 'tscka',
         'tskac', 'tskca', 'tasck', 'taskc', 'tacsk', 'tacks', 'taksc',
         'takcs', 'tcsak', 'tcska', 'tcask', 'tcaks', 'tcksa', 'tckas',
         'tksac', 'tksca', 'tkasc', 'tkacs', 'tkcsa', 'tkcas', 'astck',
         'astkc', 'asctk', 'asckt', 'asktc', 'askct', 'atsck', 'atskc',
         'atcsk', 'atcks', 'atksc', 'atkcs', 'acstk', 'acskt', 'actsk',
         'actks', 'ackst', 'ackts', 'akstc', 'aksct', 'aktsc', 'aktcs',
         'akcst', 'akcts', 'cstak', 'cstka', 'csatk', 'csakt', 'cskta',
         'cskat', 'ctsak', 'ctska', 'ctask', 'ctaks', 'ctksa', 'ctkas',
         'castk', 'caskt', 'catsk', 'catks', 'cakst', 'cakts', 'cksta',
         'cksat', 'cktsa', 'cktas', 'ckast', 'ckats', 'kstac', 'kstca',
         'ksatc', 'ksact', 'kscta', 'kscat', 'ktsac', 'ktsca', 'ktasc',
         'ktacs', 'ktcsa', 'ktcas', 'kastc', 'kasct', 'katsc', 'katcs',
         'kacst', 'kacts', 'kcsta', 'kcsat', 'kctsa', 'kctas', 'kcast',
         'kcats']

Nach dem Login kopieren

Wenn Sie auf Duplikate stoßen, erwägen Sie die Verwendung eines Sets, um diese zu beseitigen:

<code class="python">x = 'stack'
perms = set([''.join(p) for p in permutations(x)])</code>

Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonWie kann ich effizient alle Permutationen einer Zeichenfolge in Python finden, insbesondere wenn ich Duplikate vermeiden muss?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!