【问题标题】:Permutations using python [duplicate]使用python的排列[重复]
【发布时间】:2017-10-09 10:52:45
【问题描述】:

我试图找到所有可能的排列,但是当我使用 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')
----

【问题讨论】:

  • 但是您的输入是('1214')。应该是('1234') 吗?否则,您的预期输出会是什么样子?仍然是 4 位数字,但没有重复?
  • 既然有两个 1,你应该期待重复。
  • 这是一个混乱的问题,幸好是重复的。

标签: python


【解决方案1】:

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

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

solution('1214')

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-11-29
    • 1970-01-01
    • 2021-06-30
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多