KMP

最新推荐文章于 2024-11-16 09:45:51 发布

qingwen_z

最新推荐文章于 2024-11-16 09:45:51 发布

阅读量500

点赞数

分类专栏：常用代码

本文链接：https://blog.youkuaiyun.com/qingwen_z/article/details/9148865

版权

常用代码专栏收录该内容

20 篇文章

订阅专栏

void getpre(char *s)
{
	int j=-1,i;
	p[0]=-1;
	int n=strlen(s);
	for(i=1;i<n;i++)
	{
		while(j>=0&&s[j+1]!=s[i]) j=p[j];
		if(s[j+1]==s[i]) j++;
		p[i]=j;
	}
}

void kmp()
{
	int j=-1,i,n=strlen(sa),m=strlen(sb);
	for(i=0;i<n;i++)
	{
		while(j>=0&&sb[j+1]!=sa[i]) j=p[j];
		if(sb[j+1]==sa[i]) j++;
		if(j==m-1)
		{
			ans++;
			j=p[j];
		}
	}
}