forked from TheAlgorithms/Python
- Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathword_patterns.py
65 lines (58 loc) · 1.95 KB
/
word_patterns.py
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
defget_word_pattern(word: str) ->str:
"""
Returns numerical pattern of character appearances in given word
>>> get_word_pattern("")
''
>>> get_word_pattern(" ")
'0'
>>> 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'
>>> get_word_pattern()
Traceback (most recent call last):
...
TypeError: get_word_pattern() missing 1 required positional argument: 'word'
>>> get_word_pattern(1)
Traceback (most recent call last):
...
AttributeError: 'int' object has no attribute 'upper'
>>> get_word_pattern(1.1)
Traceback (most recent call last):
...
AttributeError: 'float' object has no attribute 'upper'
>>> get_word_pattern([])
Traceback (most recent call last):
...
AttributeError: 'list' object has no attribute 'upper'
"""
word=word.upper()
next_num=0
letter_nums= {}
word_pattern= []
forletterinword:
ifletternotinletter_nums:
letter_nums[letter] =str(next_num)
next_num+=1
word_pattern.append(letter_nums[letter])
return".".join(word_pattern)
if__name__=="__main__":
importpprint
importtime
start_time=time.time()
withopen("dictionary.txt") asin_file:
word_list=in_file.read().splitlines()
all_patterns: dict= {}
forwordinword_list:
pattern=get_word_pattern(word)
ifpatterninall_patterns:
all_patterns[pattern].append(word)
else:
all_patterns[pattern] = [word]
withopen("word_patterns.txt", "w") asout_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.