void GetNext(SqString t,int next[]) //由模式串t求出next值
{ int j,k;
j=0;k=-1;next[0]=-1;
while (j<t.length-1)
{ if (k==-1 || t.data[j]==t.data[k]) //k为-1或比较的字符相等时
{ j++;k++;
next[j]=k;
}
else k=next[k];**//k=next[k]可以改为k=-1吗?——虽然改了之后程序运行结果一样,但不知道可不可以这样改?**
}
}
https://blog.csdn.net/BaiDingLT/article/details/69808221
不知道你这个问题是否已经解决, 如果还没有解决的话: