Python-所有列表的组合，没有重复项

我想做一个字符串列表的组合，在组合结果中没有重复的字符串，但我不知道如何做

例如：

# Input
pickup_list = [["a", "b", "c"], ["d", "e"], ["a", "c", "f"]]
print(combinaison_function(pickup_list))

# Output
> [["a", "d", "c"], ["a", "d", "f"], ["a", "e", "c"], ["a", "e", "f"], ["b", "d", "a"], ["b", "d", "c"], ...]

在示例中，[“a”，“d”，“a”]没有返回，因为“a”是重复的，我想这样做

我想解决方案是使用itertools函数，但我不知道该怎么做

---

Thanx，请提前回复。

这可以通过

itertools.product（）

完成，然后过滤重复项。检查重复项的快速方法是强制转换到

集合

comb_list = []
for comb in itertools.product(*pickup_list):
    if len(set(comb))==len(comb):
        comb_list.append(comb)

通过您的
取货单
我得到：

[('a', 'd', 'c'), ('a', 'd', 'f'), ('a', 'e', 'c'), ('a', 'e', 'f'), ('b', 'd', 'a'), ('b', 'd', 'c'), ('b', 'd', 'f'), ('b', 'e', 'a'), ('b', 'e', 'c'), ('b', 'e', 'f'), ('c', 'd', 'a'), ('c', 'd', 'f'), ('c', 'e', 'a'), ('c', 'e', 'f')]


您可以制作自己的递归生成器：

def uCombo(L,used=None):
    if used is None: used = set()   # track used values
    if not L: yield [];return       # end of recursion
    for n in L[0]:                  # combine each unused value
        if n in used: continue      # with remaining sub-lists
        yield from ( [n]+c for c in uCombo(L[1:],used | {n}) )
    

输出：

pickup_list = [["a", "b", "c"], ["d", "e"], ["a", "c", "f"]]
for combo in uCombo(pickup_list): print(combo)
                     
['a', 'd', 'c']
['a', 'd', 'f']
['a', 'e', 'c']
['a', 'e', 'f']
['b', 'd', 'a']
['b', 'd', 'c']
['b', 'd', 'f']
['b', 'e', 'a']
['b', 'e', 'c']
['b', 'e', 'f']
['c', 'd', 'a']
['c', 'd', 'f']
['c', 'e', 'a']
['c', 'e', 'f']

你现在的组合功能是什么？