int i=1;
int j=0;
next[1]=0;
while(i<T[0]) //T[0]存放字符串的长度
{
if(j=0||T[i]==T[j])
{
i++;
j++;
next[i]=j;
}
else
{
j=next[i];//j回溯
}
}
多一句没有少一句不行,万事还得自己悟。
int i=1;
int j=0;
next[1]=0;
while(i<T[0]) //T[0]存放字符串的长度
{
if(j=0||T[i]==T[j])
{
i++;
j++;
next[i]=j;
}
else
{
j=next[i];//j回溯
}
}
多一句没有少一句不行,万事还得自己悟。