生成独特的排列

Question

我正在尝试从字符串生成长度为 2 的唯一排列，但我得到了重复的值。我究竟做错了什么？ 代码如下：

a = 'abba'
from itertools import permutations
x = []
x = [y for y in list(permutations(a,2)) if y not in x]
'''
output was this:
[('a', 'b'), ('a', 'b'), ('a', 'a'), ('b', 'a'), ('b', 'b'), ('b', 'a'), ('b', 'a'), ('b', 'b'),('b', 'a'), ('a', 'a'), ('a', 'b'), ('a', 'b')]
'''

Answer 1

列表推导式构建一个列表，然后将它分配给x，所以x == [] 在它运行的整个过程中。每次列表理解检查y not in x，x 仍然是一个空列表，所以当然y 永远不会在其中。

如果顺序不重要，您可以改用set：

x = set(permutations(a, 2))

否则，展开列表推导：

x = []
for y in permutations(a, 2):
    if y not in x:
        x.append(y)