iframe-proxy | Sunbelt Computer Software

History

72 lines (61 loc) · 1.87 KB

Raw

"""

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("Waltz, bad nymph, for quick jigs vex.")

True

>>> check_pangram("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) - ord("a")] = 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()

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

check_pangram.py

Latest commit

History

check_pangram.py

File metadata and controls