Wie generiert man alle möglichen Zeichenfolgen in Python?

Question

Mein Ziel ist es, alle möglichen Zeichenfolgen (Buchstaben und Zahlen) der Länge x erzeugen zu können und für jeden einen Code-Block aktivieren zu können. (wie ein Iterator) Das einzige Problem ist, dass diejenigen in den Itertools keine Kopien des Buchstabens in der gleichen Zeichenfolge erstellen. Zum Beispiel:

Ich bekomme "ABC" "BAC" "CAB" etc. anstelle von "AAA".

Irgendwelche Vorschläge?

Answer 1

Verwendung itertools.product():

>>> import itertools 
>>> map(''.join, itertools.product('ABC', repeat=3)) 
['AAA', 'AAB', 'AAC', 'ABA', 'ABB', 'ABC', 'ACA', 'ACB', 'ACC', 'BAA', 'BAB', 'BAC', 'BBA', 'BBB', 'BBC', 'BCA', 'BCB', 'BCC', 'CAA', 'CAB', 'CAC', 'CBA', 'CBB', 'CBC', 'CCA', 'CCB', 'CCC'] 

Beachten Sie, dass Erstellen einer Liste alle Kombinationen enthält, die für längere Strings sehr ineffizient ist - statt über sie iterieren:

for string in itertools.imap(''.join, itertools.product('ABC', repeat=3)): 
    print string 

Um alle Zeichen zu erhalten und Zahlen verwenden string.uppercase + string.lowercase + string.digits.

Answer 2

Verwenden itertools.product() wenn Sie Buchstaben wiederholen:

>>> from itertools import product 
>>> from string import ascii_uppercase 
>>> for combo in product(ascii_uppercase, repeat=3): 
...  print ''.join(combo) 
... 
AAA 
AAB 
... 
ZZY 
ZZZ 

itertools.combinations() und itertools.permutations() sind nicht die richtigen Werkzeuge für Ihre Arbeit.