Python 笛卡尔积

<分区>

Possible Duplicate:
Get the cartesian product of a series of lists in Python

我正在尝试找出一些我无法理解的逻辑。假设我有以下数据结构:

letters = (
    ('b','c'),
    ('a','e','ee'),
    ('d','f'),
    ('e','y'),
)

我将如何遍历它以获得所有可能的字符串组合:

bade
cade
bede
cede
beede
ceede
bafe
cafe
befe
cefe
beefe
ceefe
bady
cady
bedy
cedy
beedy
ceedy
bafy
cafy
befy
cefy
beefy
ceefy

最佳答案

我会使用 itertools.product() :

for l in itertools.product(*letters):
    print ''.join(l)

关于Python 笛卡尔积，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9101101/

相关文章：

javascript - 如何使用 socket.io 从服务器调用客户端方法