我需要一个函数generateAllStrings(n, alphabet)来做这样的事情:

generateAllStrings(4, ['a','b'])
>>> ["aaaa", "aaab", "aaba", "aabb", "abaa", .... , "bbba", "bbbb"]

换句话说,generateAllStrings(n, alphabet)应该返回列表字母表中所有字符上所有长度为n的可能字符串。

itertools中有这样的功能吗?

最佳答案

>>> [''.join(i) for i in itertools.product("ab",repeat=4)]
['aaaa', 'aaab', 'aaba', 'aabb', 'abaa', 'abab', 'abba', 'abbb', 'baaa', 'baab', 'baba', 'babb', 'bbaa', 'bbab', 'bbba', 'bbbb']

09-10 01:40