正则表达式 python

实现一个正则表达式匹配，力扣-10

# 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 
# 
#  
#  '.' 匹配任意单个字符 
#  '*' 匹配零个或多个前面的那一个元素 
#  
# 
#  所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 
#  
# 
#  示例 1： 
# 
#  
# 输入：s = "aa" p = "a"
# 输出：false
# 解释："a" 无法匹配 "aa" 整个字符串。

# .匹配任意单个字符；* 匹配零个或多个前面的那一个元素
def isMatch(s, p):
    result = [[False] * (len(p)+1) for _ in range(len(s)+1)]  # initial stat
    result[-1][-1] = True  # 递归递从后往前匹配
    for i in range(len(s), -1, -1):
        for j in range(len(p)-1, -1, -1):
            temp = i < len(s) and p[j] in {s[i], '.'}  # 在特定长度内，最后一个字符是.
            if j+1 < len(p) and p[j+1] == '*':    # 当前字符的后一个字符是*
                result[i][j] = result[i][j+2] or temp and result[i+1][j]
            else:
                result[i][j] = temp and result[i+1][j+1]
    return result[0][0]