(资料图)

给定一个字符串 s和一个字符规律 p，实现一个支持 '.'和 '*'的正则表达式匹配。

'.'匹配任意单个字符

'*'匹配零个或多个前面的那一个元素

'*'需要与前面一个字符绑定起来看，比如：

在 s 和 p 前面各插入一个空白字符‘ ’。

定义状态 dp[i][j] 表示字符串 s[0:i+1] 是否与正则表达式 p[0:j+1] 匹配，可以从3个过去的状态得到 dp[i][j] 的值：

dp[i][j-1]

dp[i-1][j]

dp[i-1][j-1]

考虑转移条件即可。