版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40984919/article/details/81237677
循环节代码
void getnxt(string s1)
{
int i=0,j=-1;
nxt[0]=-1;
while(i<len)
{
if(j==-1||s1[i]==s1[j])
{
i++;
j++;
nxt[i]=j;
}
else
{
j=nxt[j];
}
}
}