KMP数组之应用之 最长重复子串的求取（不太好形容）

#define N 100
int next
;
int getNext(char *des)
{
int i;//i为串的后缀
int j;//j为串的前缀
i=0;
j=-1;
next[i]=-1;
while(i<strlen(des))
{
if(j==-1||des[i]==des[j])
{
i++;j++;//前缀和后缀后移
//next[i]=j;//无优化
if(des[i]!=des[j])
{
next[i]=j;
}
else
next[i]=next[j];//回溯到底
}
else
{//前缀回溯
j=next[j];
}
}
return i;
}
int _tmain(int argc, _TCHAR* argv[])
{
char* des=new char[100];
char* str="ababa";
strcpy(des,str);

getNext(des);
printf("%d",next[strlen(des)]);
return 0;
}