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吗?——虽然改了之后程序运行结果一样,但不知道可不可以这样改?**
}
}