首页
编程
java
php
前端
首页
编程
java
php
前端
KMP算法求next数组
按照(4)中的代码求模式串的next数组为:0 1 2 3 4 5 6 7 1
但正确的应该是:0 1 2 3 4 5 6 7 8 9
为什么会不一样?
书中T[0]存储的是字符串长度,而你代码中T[0]是包含字符的,所以你代码next计算的时候没有计算到第一个字符。
点击展开全文