标签：int next char ++ 算法 KMP else

找了很多视频，在站找到了一个还不错的视频。

b站KMP视频

还有全套分类

https://www.bilibili.com/read/cv8013121

就是代码少。不过自己写也差不多啦。

• 第一节KMP我的课后作业

#include<stdio.h>

int next[]={-1,0,0,0,0,1,2,3};

int KMP(char* s,char *t)
{
	int i=0,j=0;
	while(s[i]&&t[j])
	{
		if(s[i]==t[j])
		{
			i++;
			j++;
		}else{
			j=next[j];
			if(j==-1)
			{
				i++;
				j++;
			}
		}
	}
	if(!t[j])
	{
		return i-j;
	}else{
		return -1;
	}
}

int main()
{
	char *s="DABCDABD";
	char t[100];
	gets(t);
	int p=KMP(s,t);
	if(p!=-1)
	{
		printf("%d\n",p);
	}else{
		printf("查询不到字串\n");
	}
	return 0;
}

• 第二节课后作业

#include<stdio.h>
#include<string.h>

int next[8]={-1,0};

void getNext(int next[],char s[])
{
	int i=0,j=-1;
	int len=strlen(s);
	while(i<len)
	{
		if(j==-1||s[i]==s[j])
		{
			i++;
			j++;
			next[i]=j;
		}else{
			j=next[j];
		}
	}
}

int KMP(char s[],char t[])
{
	int i=0,j=0;
	while(s[i]&&t[j])
	{
		if(s[i]==t[j])
		{
			i++;
			j++;
		}else{
			j=next[j];
			if(j==-1)
			{
				i++;
				j++;
			}
		}
	}
	if(!t[j])
	{
		return i-j;
	}else{
		return -1;
	}
}

int main()
{
	char s[]="DABCDABD";
	char t[100];
	gets(t);
	getNext(next,t);
	int p=KMP(s,t);

	for(int i=0;i<strlen(t);i++) printf("%d ",next[i]);
	printf("\n");
	if(p!=-1)
	{
		printf("%d\n",p);
	}else{
		printf("查询不到字串\n");
	}
	return 0;
}

标签：int,next,char,++,算法,KMP,else
来源： https://blog.csdn.net/qq_41690025/article/details/119429526

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。