kmp优化模板----------------------C语言——菜鸟级

#include <stdio.h>
#include<string.h>
int next[100];
void getnext(char a[100],int n)//next值的获取 
{
  int i=0,j=-1;//初始 
  next[0]=-1;
  while(i<n)
  {
  	   if(j==-1||a[i]==a[j])
		 { 
		   j++,i++,next[i]=j;
		   if(a[i]==a[j])next[i]=next[j];//优化部分 优化 优化前缀与后缀 相同 例如 abcabcabc
		 }
  	   else j=next[j];//不匹配回溯到上一个匹配点 
  }	
}
int kmp(char a[100],char b[100],int lea,int leb)//kmp 函数 
{
	getnexth(a,lea);//next值的获取 
	int i=0,j=0,w=0;
	while(i<leb)
	{  if(j==-1||a[j]==b[i])i++,j++;
	   else j=next[j];
	   if(j==lea)break;
	// if(j==lea)w++,j=next[j];
	}
	if(j==lea)w=i-j+1;
	return w;
	
}
int main()
{  int lea,leb;	char a[100],b[100];
	while(scanf("%s%s",&b,&a)!=EOF)//b 被匹配串 a模板串 
	{
	//scanf("%s",&b);
	//scanf("%s",&a);
	lea=strlen(a);
	leb=strlen(b);
  printf("%d\n",kmp(a,b,lea,leb));
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  memset(next,0,sizeof(next));
	}
return 0;
}