Question

我正在开发一个程序，它从用户那里获取一个列表作为输入，并打算打印列表的所有排列。问题是我得到的输出是重复列表中的数字，所以这些在技术上并不是真正的排列。我怎么能避免这个？（请注意，如果用户在列表中输入两次相同的数字，这不会算作重复）所以基本上我不能在每个组合中重复相同的索引。

注意：我不允许使用内置的permutations功能。

这是我迄今为止所做的：

def permutation(numberList,array,place):
    if (place==len(numberList)):
        print array
    else:
        i=0
        while (i < len(numberList)):
            array.append(numberList[i])
            permutation(numberList,array,place+1)
            array.pop()
            i+=1

def scanList():
    numberList=[];
    number=input()
    #keep scanning for numbers for the list
    while(number!=0):
       numberList.append(number)
       number=input()
    return numberList


permutation(scanList(),[],0)

1 2 3 0的输出，例如：

[1, 1, 1]
[1, 1, 2]
[1, 1, 3]
[1, 2, 1]
[1, 2, 2]
[1, 2, 3]
[1, 3, 1]
[1, 3, 2]
[1, 3, 3]
[2, 1, 1]
[2, 1, 2]
[2, 1, 3]
[2, 2, 1]
[2, 2, 2]
[2, 2, 3]
[2, 3, 1]
[2, 3, 2]
[2, 3, 3]
[3, 1, 1]
[3, 1, 2]
[3, 1, 3]
[3, 2, 1]
[3, 2, 2]
[3, 2, 3]
[3, 3, 1]
[3, 3, 2]
[3, 3, 3]

感谢。

Answer 1

一个简单的解决方案是使用set来了解您已经使用过的数字以及您没有使用的数字：

def permutation(numberList,array,visited,place):
    if (place==len(numberList)):
        print array
    else:
        i=0
        while (i < len(numberList)):
            if i not in visited:
                visited.add(i)
                array.append(numberList[i])
                permutation(numberList,array,visited,place+1)
                array.pop()
                visited.remove(i)
            i+=1

def scanList():
    numberList=[];
    number=input()
    #keep scanning for numbers for the list
    while(number!=0):
       numberList.append(number)
       number=input()
    return numberList


permutation(scanList(),[],set(), 0)

Python中的排列没有重复

1 个答案: