大话数据结构之(K M P)算法

最近在研究KMP算法,但是在"返回子串T的next数组"这一块就是老是出问题,得不到书中示例中的答案 ,于是我做了一部分的修改,也从其他地方找了一个代码作比较,自己手算了一遍,应该行的通?至于具体实现,会在接下来阐述.
这是书中给出的代码:

#include<iostream>
  2 #include<stdio.h>
  3 #include<stdlib.h>
  4 #include<string>
  5 #include<cstring>
  6 //未改进的KMP算法
  7 using namespace std;
  8 void get_next(string T,int *next){
  9 int i,j;
 10 i=1;j=0;
 11 next[1]=0;
 12 while(i<sizeof(T)){
 13 if(j==0||T[i]==T[j]){
 14 ++i;
 15 ++j;
 16 next[i]=j;
 17 }else
 18 j=next[j];
 19 }
 20 }
 21 int main(){
 22 string T="ababaaaba";
 23 int next[255];
"test3.cpp" 32L, 454C                                                          

我用了书中的一个示例带入验算,得出这样的结果:

0 1 1 2 3 1 1 2 3 

与书中给出的代码有出入.前面的文章中也有提到,本书中字符串的起始位置是从0开始的.这就导致了计算的时候造成结果的错误.
于是我改了一下代码中的下标位置,就得到与书中同样的答案.与手算结果一致:

if(j==0||T[i-1]==T[j-1]){//把这个位置改一下  使得起始位置为0

得出计算结果:

0 1 1 2 3 4 2 2 3