#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+7;
const int N=1e5+10;
int nxt[N];
char s1[N],s2[N];
int main()
{
while(cin>>s1+1>>s2+1)
{
int m=strlen(s2+1);
int n=strlen(s1+1);
memset(nxt,0,sizeof nxt);
for(int i=2,j=1; i<=m; i++)//求NXT数组
{
while(j!=1&&s2[i]!=s2[j])
j=nxt[j-1]+1;
if(s2[i]==s2[j])
j++;
nxt[i]=j;
}
for(int i=1;i<=m;i++)
{
cout<<nxt[i]<<" ";
}
cout<<endl;
int flag=0;
for(int i=1,j=1;i<=n;i++)//模式串匹配
{
while(j!=1&&s1[i]!=s2[j])
j=nxt[j-1]+1;
if(s1[i]==s2[j])
j++;
if(j==m+1)
{
flag=1;
cout<<i-m+1<<endl;
break;
}
}
if(!flag)
cout<<0<<endl;
}
return 0;
}
06-13
06-13
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交