- 博客(1)
- 收藏
- 关注
原创 数据结构kmp算法王道教材思维疏导
考虑特殊情况,主串和模式串第一个就是失配,那主串模式串就整体向前移,next【1】=0(至于为什么这么规定,在求next程序中可以明显理解,求next【2】与主体操作一致,节省代码,因为next【2】=1一定,相信听过王道的课就理解,自己分析一下也能懂);这样再使pj与pK比较,依次递推,这样会出现两种情况(因为K可能为1也可能大于1,还要继续),一种是K在某一个地方pj=pK,那就用公式,一种是即使一直到K=1的情况pj还是不等于pK即p1,(因为j=0,所以i++,j++,next【i】=j。
2023-06-04 15:28:02 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人