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