void getNext()
{
int i=0,j=-1;
next[0]=-1;
for(i=0;i<strlen(s);i++)
{
while(j>-1&&s[j+1]!=s[i])
j=next[j];
if(s[j+1]=s[i])
j++;
next[i]=j;
}
}
next数组
最新推荐文章于 2022-11-13 17:57:37 发布
void getNext()
{
int i=0,j=-1;
next[0]=-1;
for(i=0;i<strlen(s);i++)
{
while(j>-1&&s[j+1]!=s[i])
j=next[j];
if(s[j+1]=s[i])
j++;
next[i]=j;
}
}