Python-如何在字符串数组中找到所有可能的组合

Question

我有一个字符串数组，例如 ['abc', 'xy','d', 'mzqr']

如果有一个简单的解决方案可以找到所有可能的字符组合，例如：

• axdm
• 艾德姆
• 艾兹
• 一个...
• bxdm
• ...

谢谢！

Answer 1

使用itertools.product:

from itertools import product

lst = ['abc', 'xy','d', 'mzqr']

list(map(''.join, product(*lst)))
# ['axdm', 'axdz', 'axdq', 'axdr', 'aydm', 'aydz', 'aydq', 'aydr', 
#  'bxdm', 'bxdz', 'bxdq', 'bxdr', 'bydm', 'bydz', 'bydq', 'bydr', 
#  'cxdm', 'cxdz', 'cxdq', 'cxdr', 'cydm', 'cydz', 'cydq', 'cydr']

product 接受任意数量的可迭代对象（这里是您的 *-unpacked 字符串列表）并以 tuples 上的惰性迭代器的形式生成它们的笛卡尔积。这使用str.join 将元组转回字符串。