CongYang_96
CongYang_96
读书笔记
KMP算法详解
全部文章
读书笔记
剑指Offer题解(45)
小知识(2)
题解(6)
归档
标签
去牛客网
登录
/
注册
KMP算法详解
737 浏览
0 回复
2020-09-24
CongYang_96
+关注
大话数据结构
作者:程杰
1.对next数组作用的详解:
t:表示最小移动距离。
两种特殊情况
一般情况
else的情况,即j与i的值不相等,那么直接将此时j的之前的next数组给j,直接定位到b处。
说明判断条件里j==0的由来。
举报
收藏
赞
评论加载中...