从令牌列表生成所有可能的字符串

Question

我有一个令牌列表，比如：

hel
lo
bye

我想生成这些字符串的所有可能组合，比如：

hello
lohel
helbye
byehel
lobye
byelo

语言不重要，有什么建议吗？

我找到了Generating permutations using bash，但这使排列在一行上。

Answer 1

您的示例可以用Python编写为

from itertools import combinations
print list(combinations(["hel", "lo", "bye"], 2))

要再次将输出合并到字符串：

print ["".join(a) for a in combinations(["hel", "lo", "bye"], 2)]

如果您对这个函数的实际实现感兴趣，请查看documentation。