//计算next数组就是模板串自己与自己进行匹配操作得出来的
t[0]为字符串的长度 while(l <= t[0]){ if(k == 0 && t[l] == t[k]){ l++; k++; ne[l] = k; } }
解读代码
其实就是先判断 l 位置和 k 位置的是否相等如果相等那么后一个位置的next的值自然 + 1，当回溯到不能在回溯的时候也就是k = 0的时候此时next[i + 1] = 1;
为什么回溯的值是最大相等的前后缀数目
KMP算next数组(2023 _ 7 _ 23 )笔记
2024-01-26
38
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
KMP算next数组(2023 _ 7 _ 23 )笔记
目录
相关文章
|
12月前
|
算法
JavaScript
测试技术
|
2月前
|
算法
|
算法
|
11月前
|
存储
算法
C语言
|
算法
|
存储
算法
|
算法
|
算法
|
存储
算法
|
算法
