배열 순열에 대한 전역 변수에 문자열 순열이 추가되지 않는 이유를 추적 할 수 없습니다.

Question

문자열 순열 문제를 코딩하려고합니다. 문자열 대신 [1,2,3]과 같은 정수 목록이 있습니다. 목록의 가능한 모든 순열을 인쇄해야합니다. 그러나 내가 알 수없는 코드에는 몇 가지 문제가 있습니다. 어떻게 든 기본 케이스에있는 if not in words 라인은 한 번만 공격합니다. 나는 지난 1 시간 동안 이것을 알아 내려고 노력하고있다. 어떤 도움을 주시면 감사하겠습니다!. TIA 여기에 버그 당신이 nums은 그래서 당신은 수정했지만 수정이 기록되지 않은 하나의 사본 결국 동일한 목록을 수정 유지한다는 것입니다 코드

words = list() 
def permute(nums): 
    if len(nums) == 0: 
     return None 

    l = 0 
    r = len(nums) 

    permute_helper(nums,0,r) 

def permute_helper(nums,start,end): 
    current = 0 
    if start == end-1: 
     if not nums in words: 
      print 'appended' 
      words.append(nums) 
    else: 
     for current in range(start,end): 
      temp = nums[start] 
      nums[start] = nums[current] 
      nums[current] = temp 
      #Recursive call 
      permute_helper(nums,start+1,end) 
      temp = nums[start] 
      nums[start] = nums[current] 
      nums[current] = temp 

permute([1,2,3]) 
print words 

Answer 1

입니다.

변경 :

words.append(nums) 

에 :

words.append(nums[:]) 

nums의 복사본을 생성하고 현재 상태를 "정지"됩니다.

코멘트 :

temp = nums[start] 
nums[start] = nums[current] 
nums[current] = temp 

을 수행합니다 : 당신은 대신,보다 파이썬 방법으로 스왑을 할 수

nums[start], nums[current] = nums[current], nums[start] 

Answer 2

당신은 같은 목록을 각 시간을 추가하고 있습니다. 이미 그곳에있는 것은 당연합니다 (in words).

즉, 각각 다른 순열을 수집하지 않고 nums을 참조하십시오. 따라서 후속 순열은 words에 반영됩니다. 그것은 변이의 전염병입니다.

하나의 솔루션은 현재 순열의 복사본을 만드는 것입니다 : 그런데

words.append(nums[:]) 

을하는 파이썬 스왑은 다음과 같습니다

a, b = b, a # no need for tmp 

또한, current를 재설정 할 필요가 없다.