元素全排列

题目

1.输入列表[‘a’,‘b’,‘c’]，输出列表元素的全排列：[[‘a’, ‘b’, ‘c’], [‘a’, ‘c’, ‘b’], [‘b’, ‘a’, ‘c’], [‘b’, ‘c’, ‘a’], [‘c’, ‘a’, ‘b’], [‘c’, ‘b’, ‘a’]]。

2.当列表中有重复元素时，结果中去掉元素相同的组合。
例如：输入[‘a’,‘b’,‘b’]，输出[[‘a’, ‘b’, ‘b’], [‘b’, ‘a’, ‘b’], [‘b’, ‘b’, ‘a’]]

1.代码

def all_pailie(S):
    if len(S) <= 1:
        return [S]
    ls = []
    for i in range(len(S)):
        for j in all_pailie(S[0:i] + S[i+1:]):
            ls.append([S[i]] + j)
    return ls

print(all_pailie(['a','b','c']))

2.代码

def all_pailie(S):
    if len(S) <= 1:
        return [S]
    ls = []
    for i in range(len(S)):
        for j in all_pailie(S[0:i] + S[i+1:]):
            if ([S[i]] + j) in ls:
                continue
            ls.append([S[i]] + j)
    return ls

print(all_pailie(['a','b','b']))

---

总结

代码1给出了不同元素的全排列结果，代码2考虑了重复元素去掉了相同结果。