next[j]的理解

2019独角兽企业重金招聘Python工程师标准>>>

//求next[j]的算法

void getNext(T,next[j]){

int j=1;

k=0;//最长相等值 

next[0]=-1;//为了好计算 ，故这样设值 

next[1]=0;//第二个元素前的next[1]必等于0

while(j<T.length-1){//因为每次求得的是next[j+1],顾而

   if(T.str[j]==T.str[k]){

   	next[j+1]=k+1;

   	j++;

   	k++;
   } 

   else if(k==0){

   	next[j+1]=0;

   	j++
   }

   else
   k=next[k];//k不等于0的情况 

}

}

转载于:https://my.oschina.net/u/2511906/blog/1623728