如何在python中获取单词列表的组合

Question

我正在尝试制作一个脚本，如果我给它一个单词列表，例如 ('1', '2', '3') 它会给我：

1 12 13 123 232 2 21 23 213 231 3 31 32 31 32 312 321

我已经尝试过 itertools 但我无法弄清楚我该怎么做？

谢谢

Answer 1

您需要使用排列而不是组合的itertools的powerset 配方的变体：

from itertools import permutations, chain

def powerperm(iterable):
    s = list(iterable)
    return chain.from_iterable(permutations(s, r) for r in range(1, len(s)+1))

inp = ('1', '2', '3')

out = list(map(''.join, powerperm(inp)))
out

输出： ['1', '2', '3', '12', '13', '21', '23', '31', '32', '123', '132', '213', '231', '312', '321']