¿Hay una función en Python que genera todas las cadenas de longitud n sobre un alfabeto dado?

Question

Necesito una función generateAllStrings(n, alphabet) a hacer algo como esto:

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

En otras palabras, generateAllStrings(n, alphabet) debe devolver todas las posibles cadenas de longitud n sobre los caracteres del alfabeto lista.

¿Existe tal función en itertools o algo así?

Answer 1

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