//计算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
44
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
KMP算next数组(2023 _ 7 _ 23 )笔记
目录
相关文章
|
算法
JavaScript
测试技术
|
6月前
|
算法
C++
索引
|
1月前
|
1月前
|
算法
|
4月前
|
算法
Python
|
算法
|
6月前
|
算法
|
算法
|
算法
|
存储
算法
热门文章
最新文章
1
Flink SQL 实战：双流 join 场景应用
2
Webpack构建library时的踩坑经历
3
《UVM实战》——3.3节field automation机制
4
关于规则引擎的选型和疑惑思考
5
线性排序算法（1）
6
数据泵 TTS（传输表空间技术）
7
新用户来自哪里 新用户因何而来
8
NYOJ714-Card Trick
9
RMAN简明教程之二——RMAN的启动与运行
10
“单播”、“组播”和“多播”
1
VideoChat：高效学习新神器！一键解读音视频内容，结合 AI 生成总结内容、思维导图和智能问答
40
2
《C++巧筑智能框架根基：开启 AI 开发新航道》
30
3
《跨越语言壁垒：Python 人工智能原型到 C++可执行程序的转型之路》
26
4
Go语言中json序列化的一个小坑，建议多留意一下
26
5
JVM常见面试题（四）：垃圾回收
27
6
C语言物联网开发之设备安全与代码可靠性隐患
22
7
C语言物联网开发之设备安全与代码可靠性隐患
20
8
C 语言物联网开发之网络通信与数据传输难题
19
9
Linux服务器安全
16
10
Web应用防火墙（WAF）与数据库应用防火墙有什么区别？
19