给定一个字符串和一个正则表达式(regular expression, regex),求该字符串是否可以被匹配。
输入
输入是一个待匹配字符串和一个用字符串表示的正则表达式
输出
输出是一个布尔值,表示是否可以匹配成功
样例
标准输入 复制文本 |
s = "aab", p = "c*a*b" |
标准输出 复制文本 |
true |
提示
可以使用一个二维数组 dp,其中 dp[i][j] 表示以 i 截止的字符串是否可以被以 j 截止的正则表达式匹配。根据正则表达式的不同情况,即字符、星号,点号,我们可以分情况讨论来更新 dp 数组