如何在python中生成所有可能的字符串？

Question

我的目标是能够生成长度为x的所有可能的字符串（字母和数字），并且能够为每个字符串激活一个代码块。 （如迭代器）唯一的问题是itertools中的问题不会在同一个字符串中复制该字母。例如：

我得到“ABC”“BAC”“CAB”等而不是“AAA”。

有什么建议吗？

Answer 1

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

需要注意的是创建一个包含所有组合的列表是长字符串非常低效 - 遍历它们来代替：

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

要获得所有字符和数字使用string.uppercase + string.lowercase + string.digits。

Answer 2

使用itertools.product()如果你想字母重复：

>>> 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()和itertools.permutations()不适合作业的正确工具。