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

时间:2013-05-02 20:56:58

标签: python python-2.7 iterator

我的目标是能够生成长度为x的所有可能的字符串(字母和数字),并且能够激活每个字符串的代码块。 (像迭代器一样)唯一的问题是itertools中的那些不会在同一个字符串中复制字母。例如:

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

有什么建议吗?

2 个答案:

答案 0 :(得分:24)

使用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来获取所有字符和数字。

答案 1 :(得分:7)

如果您想要重复字母,请使用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()不适合您的工作。