Question

我试图找到所有可能的排列，但在使用itertools.permuatations方法时会出现重复。

import itertools
def solution(A):
    for each in itertools.permutations(list(A)):
        print each
        print '----'

solution('1214')

结果： -

('1', '2', '1', '4')
----
('1', '2', '4', '1')
----
('1', '1', '2', '4')
----
('1', '1', '4', '2')
----
('1', '4', '2', '1')
----
('1', '4', '1', '2')
----
('2', '1', '1', '4')
----
('2', '1', '4', '1')
----
('2', '1', '1', '4')
----
('2', '1', '4', '1')
----
('2', '4', '1', '1')
----
('2', '4', '1', '1')
----
('1', '1', '2', '4')
----
('1', '1', '4', '2')
----
('1', '2', '1', '4')
----
('1', '2', '4', '1')
----
('1', '4', '1', '2')
----
('1', '4', '2', '1')
----
('4', '1', '2', '1')
----
('4', '1', '1', '2')
----
('4', '2', '1', '1')
----
('4', '2', '1', '1')
----
('4', '1', '1', '2')
----
('4', '1', '2', '1')
----

Answer 1

你得到重复项，因为输入中有两个1个字符。您可以使用set()删除它们。

import itertools
def solution(A):
    for each in set(itertools.permutations(list(A))):
        print each
        print '----'

solution('1214')

使用python的排列

1 个答案: