wordlist-gen.py

import string

substitutions = {
    'a': ['@'],
    'b': ['8'],
    'c': ['('],
    'd': ['6'],
    'e': ['3'],
    'f': ['#'],
    'g': ['9'],
    'h': ['#'],
    'i': ['1', '!'],
    'k': ['<'],
    'l': ['1', 'i'],
    'o': ['0'],
    'q': ['9'],
    's': ['5', '$'],
    't': ['+'],
    'v': ['<', '>'],
    'w': ['uu', '2u'],
    'x': ['%'],
    'y': ['?'],
}


def memodict(f):
    """ Memoization decorator for a function taking a single argument. """
    class memodict(dict):
        def __missing__(self, key):
            ret = self[key] = f(key)
            return ret

    return memodict().__getitem__


@memodict
def gen_combinations(password):
    if len(password) == 0:
        return ['']

    sub_passwords = gen_combinations(password[1:])

    chars = substitutions.get(password[0].lower(), []) + [password[0]]
    if password[0] in string.ascii_letters:
        chars.append(password[0].swapcase())

    return [char + sub_password for char in chars for sub_password in sub_passwords]


def main():
    n = int(input('Number of input passwords: '))
    passwords = [input(f"Input password {i}: ") for i in range(1, n + 1)]

    for password in passwords:
        print(*gen_combinations(password), sep='\n')


if __name__ == "__main__":
    main()