不修正的kmp书写
while(i<n)
{
if(j==-1||a[i]==a[j])
{
i++,j++;
// if(a[i]==a[j])next[i]=next[j];
// else next[i]=j;
next[i]=j;
}
else j=next[j];
}
修正的kmp书写
while(i<n)
{
if(j==-1||a[i]==a[j])
{
i++,j++;
if(a[i]==a[j])next[i]=next[j];
else next[i]=j;
}
else j=next[j];
}
当查询一个字符串是有
时间: 2024-08-05 06:22:38