排列清单重复

问题描述

我正在使用permutations库中的itertools函数来打印字符串的排列列表。在这种情况下，它是baca。但是，输出列表中每个元素元素都有重复项。在这里：

['aabc','aabc','aacb','abac','abca','acab','acba','baac','baca','bcaa','caab','caba','cbaa','cbaa']

这是我的代码。非常简单。我在代码中看不到任何会产生此行为的东西。

from itertools import permutations

def rearrangeWord(word):
    p = [''.join(i) for i in permutations(word) ]
    print(sorted(p))

rearrangeWord('baca')

解决方法

multiset_permutations可以找到包含多个项目的排列。

>>> from sympy.utilities.iterables import multiset_permutations
>>> s = 'baca'


>>> for item in multiset_permutations(s):
    print(item)


['a','a','b','c']
['a','c','b']
['a','a']
['a','a']
['b','c']
['b','a']
['c','b']
['c','a']

,

您正在复制所有“ aa”排列。

print(sorted(set(p)))

,

如果您先对单词进行排序（便宜得多），则无需随后对其进行排序：

>>> [*dict.fromkeys(map(''.join,permutations(sorted('baca'))))]
['aabc','aacb','abac','abca','acab','acba','baac','baca','bcaa','caab','caba','cbaa']

,

这解决了我的问题：

print(sorted(dict.fromkeys(p)))

现在这是输出：

['aabc','cbaa']