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

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>

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']

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>

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!