首页 > 正则表达式匹配
开通博客写题解
头像 mimikou
发表于 2023-11-22 09:58:03
采用动态规划 状态转移： dp[i][j] 表示 s的前i个与p的前j个是否匹配 那么有以下几个转换状态 1 p[j-1] 是字母 而且与 s[i-1] 相等，那么当前dp[i][j]是否匹配就依赖于dp[i-1][j-1] 2 p[j-1] 是. 那么肯定与s[i-1]相等， 当前dp[i][j] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”