如何找到列表列表的所有可能组合（在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