Skip to content

Commit cb4020d

Browse files
cclaussstokhos
authored andcommitted
Add doctests to other/word_patterns.py (TheAlgorithms#1518)
1 parent e5fb58c commit cb4020d

File tree

1 file changed

+33
-30
lines changed

1 file changed

+33
-30
lines changed

other/word_patterns.py

+33-30
Original file line numberDiff line numberDiff line change
@@ -1,41 +1,44 @@
1-
import pprint, time
2-
3-
4-
def getWordPattern(word):
1+
def get_word_pattern(word: str) -> str:
2+
"""
3+
>>> get_word_pattern("pattern")
4+
'0.1.2.2.3.4.5'
5+
>>> get_word_pattern("word pattern")
6+
'0.1.2.3.4.5.6.7.7.8.2.9'
7+
>>> get_word_pattern("get word pattern")
8+
'0.1.2.3.4.5.6.7.3.8.9.2.2.1.6.10'
9+
"""
510
word = word.upper()
6-
nextNum = 0
7-
letterNums = {}
8-
wordPattern = []
11+
next_num = 0
12+
letter_nums = {}
13+
word_pattern = []
914

1015
for letter in word:
11-
if letter not in letterNums:
12-
letterNums[letter] = str(nextNum)
13-
nextNum += 1
14-
wordPattern.append(letterNums[letter])
15-
return ".".join(wordPattern)
16+
if letter not in letter_nums:
17+
letter_nums[letter] = str(next_num)
18+
next_num += 1
19+
word_pattern.append(letter_nums[letter])
20+
return ".".join(word_pattern)
1621

1722

18-
def main():
19-
startTime = time.time()
20-
allPatterns = {}
23+
if __name__ == "__main__":
24+
import pprint
25+
import time
2126

22-
with open("Dictionary.txt") as fo:
23-
wordList = fo.read().split("\n")
27+
start_time = time.time()
28+
with open("dictionary.txt") as in_file:
29+
wordList = in_file.read().splitlines()
2430

31+
all_patterns = {}
2532
for word in wordList:
26-
pattern = getWordPattern(word)
27-
28-
if pattern not in allPatterns:
29-
allPatterns[pattern] = [word]
33+
pattern = get_word_pattern(word)
34+
if pattern in all_patterns:
35+
all_patterns[pattern].append(word)
3036
else:
31-
allPatterns[pattern].append(word)
37+
all_patterns[pattern] = [word]
3238

33-
with open("Word Patterns.txt", "w") as fo:
34-
fo.write(pprint.pformat(allPatterns))
39+
with open("word_patterns.txt", "w") as out_file:
40+
out_file.write(pprint.pformat(all_patterns))
3541

36-
totalTime = round(time.time() - startTime, 2)
37-
print(("Done! [", totalTime, "seconds ]"))
38-
39-
40-
if __name__ == "__main__":
41-
main()
42+
totalTime = round(time.time() - start_time, 2)
43+
print(f"Done! {len(all_patterns):,} word patterns found in {totalTime} seconds.")
44+
# Done! 9,581 word patterns found in 0.58 seconds.

0 commit comments

Comments
 (0)