KMP算法

#include<stdio.h>
#include<string.h>
#define maxsize 100
typedef struct
{
	int length;
	char ch[maxsize+1];
}String;
int Index_KMP(String S,String T,int pos,int a[],int length1,int length2)
{
	int i,j,t1;
	i=1;
	j=1;
	while(i<=length1 && j<=length2)
	{
		if(j==0||S.ch[i-1]==T.ch[j-1])
		{
			++i;
			++j;
		}
		else j=a[j];
		t1++;
	}
	printf("KMP移动次数为：%d\n",t1);
	if(j>length2) return j;
	else return -1;
	
}
int Index_BF(String S,String T,int pos,int length1,int length2)
{
	int i,j,t2=0;
	i=1;j=1;
	while(i<=length1 &&j<=length2)
	{
		if(S.ch[i-1]==T.ch[j-1])
		{
			++i;++j;
		}
		else{
		i=i-j+2;j=1;
		}
		t2++;
	}
	printf("BF移动次数:%d\n",t2);
	if(j>length2) return i-length2;
	else return 0;
}
int get_next(String T,int a[],int length2)
{
	int i,j;
	i=1;a[i]=0;j=0;
	while(i<length2)
	{
		if(j==0||T.ch[i-1]==T.ch[j-1])
		{
			++i;++j;a[i]=j;
		}
		else j=a[j];
	}
	/*for(i=1;i<=4;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");*/
	return *a;
}
int main()
{
	int i, next[100],pos=1,a[100],len1,len2,sum=0;
	//String S,T;
	String S,T;
	char p[100],q[100];
	//string S.ch,T.ch;
	printf("请输入第一个字符串:\n");
	gets(p);
	len1=strlen(p);
	strcpy(S.ch,p);
	printf("请输入第二个字符串：\n");
	gets(q);
	len2=strlen(q);
	strcpy(T.ch,q);
	//get_next(T,a,len2);
	*next=get_next(T,a,len2);
	//printf("KMP算法匹配的次数为：%d\n",Index_KMP(S,T,pos,a,len1,len2));
	//printf("BF算法匹配的次数为：%d",Index_BF(S,T,pos,len1,len2));
	Index_KMP(S,T,pos,a,len1,len2);
	Index_BF(S,T,pos,len1,len2);
	return 0;
}