如何查找列表列表（使用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