KMP算法next

void GetNext(chat* t, int length, int next[])		
{
	int j, i;
	j = 0; i = -1;
	next[0] = -1;
	while (i < len - 1) 
	{	
		if (k==-1 || t[j]==t[i]) 
		{	
			j++; i++;
			next[j]=i;
       	}
       	else
		{
			i=next[i];
		}
	}
}

初始：

 某次循环开始：求？处的值，"abab"是上次求出的"ababab"的最长子串，直接比较 t [ i ]和t [ j ]，

若不相同： 按箭头方向缩短，

缩短相同长度，并保证两序列仍然相同，

next [ i ] 保存"abab"的最大的子序列，所以i = next [ i ]

优化：

void GetNext(chat* t, int length, int next[])		
{
	int j, i;
	j = 0; i = -1;
	next[0] = -1;
	while (i < len - 1) 
	{	
		if (i==-1 || t[j]==t[i]) 
		{	
			j++; i++;
			//写入next时，检查（失配时要跳过去）字符是否一样，
            if (t.data[j]==t[i]) 
				next[j]=next[i];//一样：就直接将值拷贝，
           	else  
				next[j]=i;//不一样：就写入i，
       	}
       	else
		{
			i=next[i];
		}
	}
}