Anagram 해결 오류 python

Question

나는 작동하지 않는 anagram solve 알고리즘을 작성했습니다.

for word in wordlist: #Checking for equal length 
    if sorted(word.replace("\n", "")) == sorted(anagram): 
     possible.append(word) 

len (word) - 1을 사용하여 \ n을 (를) 제거해야했습니다.

Answer 1

(1) 첫 번째 루프에서 "len (word) -1"의 "-1"을 이해하지 못합니다.

(2) 두 번째 루프는 몇 가지 문제가있다 : 그것은 문자가 동일 여부를 확인하지 않습니다

, 그것은 철자 바꾸기의 각 문자 단어에 있는지 여부를 확인합니다. 조사 정보를 사용하지 않으므로 복과 책을 구별 할 수 없습니다. 또한 반복되는 시퀀스에서 제거되므로 예기치 않은 동작이 발생합니다.

제의 경우 단순히

sorted_anagram = sorted(anagram) 
possibles = [word for word in wordlist if sorted(word) == sorted_anagram] 

보다는 루프에 대한 명시 적 사용하십시오.

단어 정렬은 일종의 정규화 과정이므로 서로의 아나그램 인 두 단어가 같은 형식으로되어 있는지 확인합니다. 또 다른 방법은 두 가지가 아나그램은 문자 카운트가 동일한 지 확인하는 것입니다 여부를 확인하는 방법 : 코멘트에서 언급 한 바와 같이

>>> from collections import Counter 
>>> Counter('book') 
Counter({'o': 2, 'k': 1, 'b': 1}) 
>>> Counter('obko') 
Counter({'o': 2, 'k': 1, 'b': 1}) 
>>> Counter('bok') 
Counter({'k': 1, 'b': 1, 'o': 1}) 
>>> 
>>> Counter('book') == Counter('boko') 
True 
>>> Counter('book') == Counter('bok') 
False 

Answer 2

나 뛰어 두 악은 다음과 같습니다

1. 이유 : len (word) - 1 == len (anagram)입니까?
2. 반복하면서 목록을 줄이는 것은 큰 일이 아닙니다. 그 줄 possible.remove(word)을 변경해야합니다.

어떻게 이런 일에 대해 : 사용 도구에

anagramLength = len(anagram) # Get the value once to save CPU 
possible1 = [word for word in wordlist if len(word)-1 == anagramLength] # List iteration 
possible2 = [] # Make a new list that will be more constricted 
for word in possible: #Checking for same letters 
    for letter in anagram: 
     if letter not in word: 
      break 
    else: 
     possible2.append(word) # Only called if you don't break the above for loop 

참고 :

1. listIteration
2. for..else