연습문제 12-3

두 글자를 바꿔서 다른 단어로 바꿀 수 있다면 두 단어는 “음위변환 관계”라고 한다. 예를 들어 “converse”와 “conserve”는 음위변환 관계다. 사전에서 음위변환 관계를 모두 찾는 프로그램을 작성하라. 힌트: 모든 단어 쌍을 테스트하면 안 된다. 가능한 모든 교환을 테스트해도 안 된다.

해법: http://thinkpython2.com/code/metathesis.py

감사: 이 연습문제는 http://puzzlers.org에서 영감을 얻었다.