欢迎24级新生

2262. Regular Expression Matching (Hard)

给定一个字符串和一个正则表达式(regular expression, regex),求该字符串是否可以被匹配。

输入

输入是一个待匹配字符串和一个用字符串表示的正则表达式

输出

输出是一个布尔值,表示是否可以匹配成功

样例

标准输入 复制文本
 s = "aab", p = "c*a*b"
标准输出 复制文本
true

提示

可以使用一个二维数组 dp,其中 dp[i][j] 表示以 i 截止的字符串是否可以被以 j 截止的正则表达式匹配。根据正则表达式的不同情况,即字符、星号,点号,我们可以分情况讨论来更新 dp 数组

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0