forked from TheAlgorithms/Python
- Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathis_pangram.py
95 lines (82 loc) · 2.67 KB
/
is_pangram.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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
"""
wiki: https://en.wikipedia.org/wiki/Pangram
"""
defis_pangram(
input_str: str="The quick brown fox jumps over the lazy dog",
) ->bool:
"""
A Pangram String contains all the alphabets at least once.
>>> is_pangram("The quick brown fox jumps over the lazy dog")
True
>>> is_pangram("Waltz, bad nymph, for quick jigs vex.")
True
>>> is_pangram("Jived fox nymph grabs quick waltz.")
True
>>> is_pangram("My name is Unknown")
False
>>> is_pangram("The quick brown fox jumps over the la_y dog")
False
>>> is_pangram()
True
"""
# Declare frequency as a set to have unique occurrences of letters
frequency=set()
# Replace all the whitespace in our sentence
input_str=input_str.replace(" ", "")
foralphaininput_str:
if"a"<=alpha.lower() <="z":
frequency.add(alpha.lower())
returnlen(frequency) ==26
defis_pangram_faster(
input_str: str="The quick brown fox jumps over the lazy dog",
) ->bool:
"""
>>> is_pangram_faster("The quick brown fox jumps over the lazy dog")
True
>>> is_pangram_faster("Waltz, bad nymph, for quick jigs vex.")
True
>>> is_pangram_faster("Jived fox nymph grabs quick waltz.")
True
>>> is_pangram_faster("The quick brown fox jumps over the la_y dog")
False
>>> is_pangram_faster()
True
"""
flag= [False] *26
forcharininput_str:
ifchar.islower():
flag[ord(char) -97] =True
elifchar.isupper():
flag[ord(char) -65] =True
returnall(flag)
defis_pangram_fastest(
input_str: str="The quick brown fox jumps over the lazy dog",
) ->bool:
"""
>>> is_pangram_fastest("The quick brown fox jumps over the lazy dog")
True
>>> is_pangram_fastest("Waltz, bad nymph, for quick jigs vex.")
True
>>> is_pangram_fastest("Jived fox nymph grabs quick waltz.")
True
>>> is_pangram_fastest("The quick brown fox jumps over the la_y dog")
False
>>> is_pangram_fastest()
True
"""
returnlen({charforcharininput_str.lower() ifchar.isalpha()}) ==26
defbenchmark() ->None:
"""
Benchmark code comparing different version.
"""
fromtimeitimporttimeit
setup="from __main__ import is_pangram, is_pangram_faster, is_pangram_fastest"
print(timeit("is_pangram()", setup=setup))
print(timeit("is_pangram_faster()", setup=setup))
print(timeit("is_pangram_fastest()", setup=setup))
# 5.348480500048026, 2.6477354579837993, 1.8470395830227062
# 5.036091582966037, 2.644472333951853, 1.8869528750656173
if__name__=="__main__":
importdoctest
doctest.testmod()
benchmark()