gistfile1.txt

def tushar(string, pattern):
    dp = [[False] * (len(pattern) + 1) for _ in range(len(string) + 1)]
    dp[0][0] = True

    for i in range(1, len(pattern)+1):
        if pattern[i-1] == "*":
            dp[0][i] = dp[0][i-2]

    for i in range(1, len(string)+1):
        for j in range(1, len(pattern)+1):
            match = pattern[j-1] in [string[i-1], "."]

            if match:
                dp[i][j] = dp[i-1][j-1]
            elif pattern[j-1] == "*":
                dp[i][j] = dp[i][j - 2]
                if pattern[j-2] in [string[i-1], "."]:
                    dp[i][j] = dp[i][j] or dp[i-1][j]
            else:
                dp[i][j] = False

    return dp[len(string)][len(pattern)]


print(tushar("aab", "a*b"))
print(tushar("aa", "a"))