如何找到列表列表的所有可能組合（在Python中）？

Question

我在Python中有以下結構：

letters = [['a', 'b', 'c'], ['p', 'q', 'r', 's'], ['j', 'k', 'l']]

我想按照它們當前存在的順序找到所有可能的字母組合。 對於上面的例子，這將是：

apj
apk
apl
aqj
aqk
aql
...
csk
csl

這似乎應該是一件非常簡單的事情，但我無法弄明白。

Answer 1

在Python 2.6或更高版本中，您可以使用itertools.product ：

>>> import itertools
>>> map(''.join, itertools.product(*letters))
apj
apk
apl
aqj
aqk
aql
...etc...
csk
csl