-1
수술로 거리를 조정하는 방법 기존 단어의 anagram을 가져 가십시오. 모든 중간 단계는 단어 목록의 단어 여야합니다.사전과의 거리 lavinshtein
A
답변
2
anagrams의 표준 기술은 정해진 정렬 순서로 단어를 저장하는 것입니다. "바나나"는 "aaabnn"이됩니다. 모든 유효한 단어에 대해 그렇게한다면 Levenshtein distances을 사이에서 생각해보십시오.. 정식에서 유효한 세트로 매핑하고자합니다. valid['dgo'] = {'dog', 'god'}
유효한 단어 집합이 필요한 경우 tail /usr/share/dict/words을보십시오.
가능하지 않을 수 있습니다. –