iframe-proxy | Sunbelt Computer Software

History

55 lines (44 loc) · 1.61 KB

Raw

"""

wiki: https://en.wikipedia.org/wiki/Anagram

"""

from collections import defaultdict

from typing import DefaultDict

def check_anagrams(first_str: str, second_str: str) -> bool:

"""

Two strings are anagrams if they are made up of the same letters but are

arranged differently (ignoring the case).

>>> check_anagrams('Silent', 'Listen')

True

>>> check_anagrams('This is a string', 'Is this a string')

True

>>> check_anagrams('This is a string', 'Is this a string')

True

>>> check_anagrams('There', 'Their')

False

"""

first_str = first_str.lower().strip()

second_str = second_str.lower().strip()

# Remove whitespace

first_str = first_str.replace(" ", "")

second_str = second_str.replace(" ", "")

# Strings of different lengths are not anagrams

if len(first_str) != len(second_str):

return False

# Default values for count should be 0

count: DefaultDict[str, int] = defaultdict(int)

# For each character in input strings,

# increment count in the corresponding

for i in range(len(first_str)):

count[first_str[i]] += 1

count[second_str[i]] -= 1

for _count in count.values():

if _count != 0:

return False

return True

if __name__ == "__main__":

from doctest import testmod

testmod()

input_A = input("Enter the first string ").strip()

input_B = input("Enter the second string ").strip()

status = check_anagrams(input_A, input_B)

print(f"{input_A} and {input_B} are {'' if status else 'not '}anagrams.")

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

check_anagrams.py

Latest commit

History

check_anagrams.py

File metadata and controls