Is there a function in Python which generates all the strings of length n over a given alphabet?

Question

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?

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