会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zengzzzzz blog
the more you know, the less you know.
博客园
首页
新随笔
联系
订阅
管理
字符串匹配-朴素匹配、KMP
朴素匹配与KMP匹配,在字符串不匹配时,知道一部分之前已经匹配过的文本内容,避免从头匹配
next数组中记录的是在该处匹配失败后,下次匹配的起始点,寻找最长相等的 前缀和后缀,使用next数组来做回退
next的生成 处理前后缀不同的情况,要向前回溯,next[j]中记录着j之前的子串相同前后缀的长度
posted @
2021-06-08 16:56
简直😓
阅读(
41
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告