mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-23 21:11:08 +00:00
Update comments in check_pangram.py script (#7564)
* Update comments in check_pangram.py script * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update and rename check_pangram.py to is_pangram.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com> Co-authored-by: Christian Clauss <cclauss@me.com>
This commit is contained in:
parent
10b6e7a658
commit
0dc95c0a6b
|
@ -1,74 +0,0 @@
|
||||||
"""
|
|
||||||
wiki: https://en.wikipedia.org/wiki/Pangram
|
|
||||||
"""
|
|
||||||
|
|
||||||
|
|
||||||
def check_pangram(
|
|
||||||
input_str: str = "The quick brown fox jumps over the lazy dog",
|
|
||||||
) -> bool:
|
|
||||||
"""
|
|
||||||
A Pangram String contains all the alphabets at least once.
|
|
||||||
>>> check_pangram("The quick brown fox jumps over the lazy dog")
|
|
||||||
True
|
|
||||||
>>> check_pangram("Waltz, bad nymph, for quick jigs vex.")
|
|
||||||
True
|
|
||||||
>>> check_pangram("Jived fox nymph grabs quick waltz.")
|
|
||||||
True
|
|
||||||
>>> check_pangram("My name is Unknown")
|
|
||||||
False
|
|
||||||
>>> check_pangram("The quick brown fox jumps over the la_y dog")
|
|
||||||
False
|
|
||||||
>>> check_pangram()
|
|
||||||
True
|
|
||||||
"""
|
|
||||||
frequency = set()
|
|
||||||
input_str = input_str.replace(
|
|
||||||
" ", ""
|
|
||||||
) # Replacing all the Whitespaces in our sentence
|
|
||||||
for alpha in input_str:
|
|
||||||
if "a" <= alpha.lower() <= "z":
|
|
||||||
frequency.add(alpha.lower())
|
|
||||||
|
|
||||||
return True if len(frequency) == 26 else False
|
|
||||||
|
|
||||||
|
|
||||||
def check_pangram_faster(
|
|
||||||
input_str: str = "The quick brown fox jumps over the lazy dog",
|
|
||||||
) -> bool:
|
|
||||||
"""
|
|
||||||
>>> check_pangram_faster("The quick brown fox jumps over the lazy dog")
|
|
||||||
True
|
|
||||||
>>> check_pangram_faster("Waltz, bad nymph, for quick jigs vex.")
|
|
||||||
True
|
|
||||||
>>> check_pangram_faster("Jived fox nymph grabs quick waltz.")
|
|
||||||
True
|
|
||||||
>>> check_pangram_faster("The quick brown fox jumps over the la_y dog")
|
|
||||||
False
|
|
||||||
>>> check_pangram_faster()
|
|
||||||
True
|
|
||||||
"""
|
|
||||||
flag = [False] * 26
|
|
||||||
for char in input_str:
|
|
||||||
if char.islower():
|
|
||||||
flag[ord(char) - 97] = True
|
|
||||||
elif char.isupper():
|
|
||||||
flag[ord(char) - 65] = True
|
|
||||||
return all(flag)
|
|
||||||
|
|
||||||
|
|
||||||
def benchmark() -> None:
|
|
||||||
"""
|
|
||||||
Benchmark code comparing different version.
|
|
||||||
"""
|
|
||||||
from timeit import timeit
|
|
||||||
|
|
||||||
setup = "from __main__ import check_pangram, check_pangram_faster"
|
|
||||||
print(timeit("check_pangram()", setup=setup))
|
|
||||||
print(timeit("check_pangram_faster()", setup=setup))
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
|
||||||
import doctest
|
|
||||||
|
|
||||||
doctest.testmod()
|
|
||||||
benchmark()
|
|
95
strings/is_pangram.py
Normal file
95
strings/is_pangram.py
Normal file
|
@ -0,0 +1,95 @@
|
||||||
|
"""
|
||||||
|
wiki: https://en.wikipedia.org/wiki/Pangram
|
||||||
|
"""
|
||||||
|
|
||||||
|
|
||||||
|
def is_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(" ", "")
|
||||||
|
for alpha in input_str:
|
||||||
|
if "a" <= alpha.lower() <= "z":
|
||||||
|
frequency.add(alpha.lower())
|
||||||
|
return len(frequency) == 26
|
||||||
|
|
||||||
|
|
||||||
|
def is_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
|
||||||
|
for char in input_str:
|
||||||
|
if char.islower():
|
||||||
|
flag[ord(char) - 97] = True
|
||||||
|
elif char.isupper():
|
||||||
|
flag[ord(char) - 65] = True
|
||||||
|
return all(flag)
|
||||||
|
|
||||||
|
|
||||||
|
def is_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
|
||||||
|
"""
|
||||||
|
return len({char for char in input_str.lower() if char.isalpha()}) == 26
|
||||||
|
|
||||||
|
|
||||||
|
def benchmark() -> None:
|
||||||
|
"""
|
||||||
|
Benchmark code comparing different version.
|
||||||
|
"""
|
||||||
|
from timeit import timeit
|
||||||
|
|
||||||
|
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__":
|
||||||
|
import doctest
|
||||||
|
|
||||||
|
doctest.testmod()
|
||||||
|
benchmark()
|
Loading…
Reference in New Issue
Block a user