FilesExpand file tree

 master

/

metathesis.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

48 lines (32 loc) · 1.01 KB

 master

/

metathesis.py

Copy path

Top

File metadata and controls

• Code
• Blame

48 lines (32 loc) · 1.01 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

"""This module contains a code example related to

Think Python, 2nd Edition

by Allen Downey

http://thinkpython2.com

Copyright 2015 Allen Downey

License: http://creativecommons.org/licenses/by/4.0/

"""

from __future__ import print_function, division

import anagram_sets

def metathesis_pairs(d):

"""Print all pairs of words that differ by swapping two letters.

d: map from word to list of anagrams

"""

for anagrams in d.values():

for word1 in anagrams:

for word2 in anagrams:

if word1 < word2 and word_distance(word1, word2) == 2:

print(word1, word2)

def word_distance(word1, word2):

"""Computes the number of differences between two words.

word1, word2: strings

Returns: integer

"""

assert len(word1) == len(word2)

count = 0

for c1, c2 in zip(word1, word2):

if c1 != c2:

count += 1

return count

if __name__ == '__main__':

sets = anagram_sets.all_anagrams('words.txt')

metathesis_pairs(sets)