pattern-matching.py

m = {}

def foo(regex, s_list):
    for idx, token in enumerate(regex):
        # set token and ensure unique values
        if (token not in m and
            s_list[idx] not in m.values()):
            m[token] = s_list[idx]

        # fails if token not added (bcoz substring not unique) or
        # token already has a substring
        if (token not in m or
            m[token] != s_list[idx]):
            return False
    return True



while (True):

    regex   = input("regex:")
    s       = input("s:")

    s_list  = s.split(" ")

    res     = foo(regex, s_list)


    print(res)