import re
from typing import List

def main() -> None:
    word_string : str = "Whale Zebra Heron Grizzly Shark Dolphin Horse Aardvark Sparrow"

    print(f'\nCollection of words as a string: "{word_string}"\n')

    lowercase_string : str = word_string.lower()

    print(f'Converted to lowercase: "{lowercase_string}"\n')

    word_list : List[str] = re.split(' +', lowercase_string)

    print(f'Converted to a list: {word_list}\n')

    sorted_list : List[str] = sorted(word_list)

    print(f'Alphabetically sorted: {sorted_list}\n')

    print('Search results:')

    for query in ('a','h','z','q'):
        result : List[str] = []
        for word in sorted_list:
            if re.search(query,word):
                result.append(word)
        print(f'\tWords containing "{query}": {result}')

if __name__ == "__main__":
    main()