regex

def matchPattern(pattern, string):
    if len(string) == 0:
        return len(pattern) == 0 or pattern[0] == '*'
    if len(pattern) == 0:
        return len(string) == 0

    cur_reg = pattern[0]
    next_reg = pattern[1] if len(pattern) > 1 else None
    cur_string = string[0]

    def match(reg, char):
        return reg == char or reg == '.'

    if next_reg is None or next_reg != '*':
        return match(cur_reg, cur_string) and matchPattern(pattern[1:], string[1:])
    else:
        if next_reg == '*':
            return (match(cur_reg, cur_string) and matchPattern(pattern, string[1:])) or matchPattern(pattern[2:], string)
        else:
            return False