FilesExpand file tree

master

/

word_patterns.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (37 loc) · 1.27 KB

master

/

word_patterns.py

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (37 loc) · 1.27 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

def get_word_pattern(word: str) -> str:

"""

>>> get_word_pattern("pattern")

'0.1.2.2.3.4.5'

>>> get_word_pattern("word pattern")

'0.1.2.3.4.5.6.7.7.8.2.9'

>>> get_word_pattern("get word pattern")

'0.1.2.3.4.5.6.7.3.8.9.2.2.1.6.10'

"""

word = word.upper()

next_num = 0

letter_nums = {}

word_pattern = []

for letter in word:

if letter not in letter_nums:

letter_nums[letter] = str(next_num)

next_num += 1

word_pattern.append(letter_nums[letter])

return ".".join(word_pattern)

if __name__ == "__main__":

import pprint

import time

start_time = time.time()

with open("dictionary.txt") as in_file:

word_list = in_file.read().splitlines()

all_patterns: dict = {}

for word in word_list:

pattern = get_word_pattern(word)

if pattern in all_patterns:

all_patterns[pattern].append(word)

else:

all_patterns[pattern] = [word]

with open("word_patterns.txt", "w") as out_file:

out_file.write(pprint.pformat(all_patterns))

total_time = round(time.time() - start_time, 2)

print(f"Done! {len(all_patterns):,} word patterns found in {total_time} seconds.")

# Done! 9,581 word patterns found in 0.58 seconds.