数据结构：KMP算法

提前说说：

思路一定要清晰，又吃了数值比较的亏了。。。。。

KMP算法：

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define MAXLEN 50
int *next;
typedef struct
{
	char ch[MAXLEN+1];
	int len;
}SString;

void Get_Next(SString T);
int Index_KMP(SString S,int pos,SString T);

int main()
{
	SString S,T;
	int x;
	scanf("%s",S.ch);
	scanf("%s",T.ch);
	S.len=strlen(S.ch);
	T.len=strlen(T.ch);
	next=(int *)malloc(sizeof(int)*T.len);
	Get_Next(T);
	x=Index_KMP(S,0,T);
	printf("%d\n",x);
	return 0;
}

void Get_Next(SString T)
{
	int n=T.len;
	int j=0,k=-1;
	next[0]=-1;
	while(j<T.len)
	{
		if(k==-1||T.ch[j]==T.ch[k])
		{
			++j;
			++k;
			next[j]=k;
		}
		else k=next[k];
	}
}

int Index_KMP(SString S,int pos,SString T)
{
	int i=pos=0,j=0;
	while(i<S.len&&j<T.len)
	{
		if(j==-1||S.ch[i]==T.ch[j])
		{
			++i;
			++j;
		}
		else j=next[j];
	}
	if(j>=T.len) return i-T.len;   //在这吃的亏，，，，
	else return 0;
}

自己还有很长的路要走，过去的事会慢慢遗忘的，好好珍惜当下，珍惜身边的人。我真的很爱你，冲冲冲！