对kmp算法中next数组的理解及next数组进阶

最近在自学数据结构，看到串的kmp算法，头都炸了，今天在这讲讲自己对kmp算法的理解，希望得到大牛的指点和帮助像我一样自学的同学更好的理解kmp算法。

首先先写出c语言的头文件和主函数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
typedef struct
{
	char ch[100];
	int length;
}STR;
void qiunext(STR*,int*);
int kmp(STR*,STR*);
int naive(STR*,STR*);
int qiunextval(STR*,int*);

int main()
{
	STR str={"ababcabababa",12};
	STR substr={"abababa",7};
	STR* pstr=&str;
	STR* psubstr=&substr;
	int k=kmp(pstr,psubstr);
	int j=naive(pstr,psubstr);
	printf("%d,%d",k,j);
	return 0;
}

上面是对字符串的初始化。

要了解kmp算法，首先要了解简单模式匹配算法。

简单模式匹配算法的思路就是定义一个i指向主串，j指向模式串，k指向主串中匹配开始位置。

直接上代码，相信大家肯定看得懂

int naive(STR* pstr,STR* psubstr)
{
	int i=0,j=0,k=0;
	while(i<pstr->length&&j<psubstr->length)       
	{
		if(pstr->ch [i]==p