有Python中的函数在给定的字母产生长度为n的所有字符串？ [英] Is there a function in Python which generates all the strings of length n over a given alphabet?

问题描述

我需要一个函数 generateAllStrings（N，字母）做这样的事情：

  generateAllStrings（4，['A'，'B']）
＆GT;＆GT;＆GT; [AAAA，AAAB，AABA，AABB，abaa中，...，bbba，BBBB]
 

在换句话说， generateAllStrings（N，字母）应在列表中的字母的字符返回长度为n的所有可能的字符串。

有没有在itertools什么的这样的功能？

解决方案

 ＆GT;＆GT;＆GT; [''在itertools.product。加入（我）对我（AB，重复= 4）]
['AAAA'，'AAAB'，'AABA'，'为aabb'，'abaa中'，'ABAB，阿巴'，'AB | BB'，'咩咩咩'，'baab'，'巴巴'，'BABB'，' BBAA'，'bbab'，'bbba'，'BBBB']
 

I need a function generateAllStrings(n, alphabet) to do something like this:

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

In other words, generateAllStrings(n, alphabet) should return all the possible strings of length n over the chars in the list alphabet.

Is there such a function in itertools or something?

解决方案

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

这篇关于有Python中的函数在给定的字母产生长度为n的所有字符串？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！