【KMP模板】简单写个KMP~

本来easy的KMP

却一直过不了洛谷的模板题。。。

仔细一看原来在输出next数组时打的回车而不是空格。。。

身败名裂。。。

话说有个sunday貌似一般状况下比KMP快呢。。。去看看2333

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std; char a[],b[];
int nextt[]; int main()
{
scanf("%s%s",a+,b+);
int la=strlen(a+);
int lb=strlen(b+);
int j=;
for(int i=;i<=lb;i++)
{
while(b[j+]!=b[i]&&j) j=nextt[j];
j+=(b[j+]==b[i]);
nextt[i]=j;
} j=;
for(int i=;i<=la;i++){
while(j&&a[i]!=b[j+]) j=nextt[j];
j+=(a[i]==b[j+]);
if(j==lb) printf("%d\n",i-lb+);
}
for(int i=;i<=lb;++i)
printf("%d ",nextt[i]);
return ;
}
上一篇:一起学习PHP中的FTP操作


下一篇:web测试工具列表