Comment générer tous les possibles chaînes de caractères en python?

Mon objectif est d'être en mesure de générer tous les possible des chaînes de caractères (Lettres et chiffres) de longueur x et être en mesure d'activer un bloc de code pour chacun. (comme un itérateur) Le seul problème, c'est ceux de la itertools ne pas faire des copies de la lettre, dans la même chaîne. Par exemple:

- Je obtenir "ABC", "BAC", "CAB", etc. au lieu de "AAA".

Des suggestions?

InformationsquelleAutor JD3 | 2013-05-02
  1. 25

    Utilisation itertools.produit():

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

    Notez que la création d'une liste contenant toutes les combinaisons est très inefficace pour des chaînes plus longues - itérer sur place:

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

    Pour obtenir tous les caractères et des nombres utilisation string.uppercase + string.lowercase + string.digits.

    • Python 3 modifiée de sorte que la builtin map maintenant retourne un itérateur. La deuxième suggestion de l'utilisation de itertools.imap n'est pas nécessaire sauf si vous utilisez la version de python est < 3.0.
    • La question est étiqueté python 2.7...
    • Vous avez raison, monsieur!
    • Upvoted, mais ne pas utiliser de string comme variable de nom!
    InformationsquelleAutor ThiefMaster
  2. 7

    Utilisation itertools.produit() si vous voulez des lettres de répéter:

    >>> 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() et itertools.permutations() ne sont pas les outils appropriés pour faire votre travail.

    InformationsquelleAutor Martijn Pieters