会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最近饭吃的很多
博客园
首页
新随笔
联系
订阅
管理
10 2022 档案
牛客BM76(正则表达式匹配)
摘要:BM76 正则表达式匹配 具体实现: 1.确定dp数组以及下标的含义 dp[i][j]代表s中以i结尾的子串和p中j为结尾的子串是否匹配 2.状态转移 (1)p[j]为普通字符:匹配的条件是前面的字符匹配,同时 s 中的第 i 个字符和 p 中的第 j 位相同。 即 dp[i][j] = dp[i
阅读全文
posted @
2022-10-25 16:36
最近饭吃的很多
阅读(30)
评论(0)
推荐(0)
编辑
公告