#include
#include
#include
#include
using namespace std;
void get_next(char *t,int *next)
{
int len=strlen(t+1);
int i=1,j=0;
next[i]=j;
while(i<len)
{
if(j==0||t[i]t[j])//后缀的单个字符与前缀的单个字符
{
++i;
++j;
next[i]=j;
}
else
j=next[j];
}
return;
}
int kmp_next(char *s,char *t,int pos)
{
int next[105];
memset(next,0,sizeof(next));
get_next(t,next);
int i=pos;
int j=1;
int len_s=strlen(s+1);
int len_t=strlen(t+1);
while(i<=len_s&&j<=len_t)
{
if(j0||s[i]==t[j])
{
++i;
++j;
}
else
j=next[j];
}
if(j>len_t)//表示t串匹配成功
return i-len_t;
else
return 0;
}
int main()
{
char t[105],s[105];
int pos;
scanf("%s",s+1);
scanf("%s",t+1);
scanf("%d",&pos);
printf("%d\n",kmp_next(s,t,pos));
return 0;
}
2021-04-19
最新推荐文章于 2021-05-24 20:15:39 发布