如何在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。