BF&KMP算法（含改进前后） C语言描述

#include<stdio.h>
#include<string.h>
int Index_Bf(char s[],char t[])//暴力匹配
{
	int i=0,j=0,sum = 0;
	while(i<strlen(s)&&j<strlen(t))
	{
		sum++;
		if(s[i] == t[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i-j+1;
			j = 0;
		}
	}
	printf("一共比较了%d次\n",sum);
	if(j==strlen(t))
		return i-j;
	else
		return -1;
}

typedef struct
{
	char data[20];
	int length;
}SqString;
void GetNext(SqString t,int next[])
{
	int j,k;
	j = 0;
	k = -1;
	next[0] = -1;//第一个字符前无字符串，也就不存在最长前后缀
	while(j<t.length-1)//只考虑真子串
	{
		if(k == -1 || t.data[j] == t.data[k])
		{
			j++;
			k++;
			next[j] = k;//值表示下标为j的字符前的字符串最长相等前后缀的长度及当不匹配时应该回溯到的字符的下标
			//头字符与母串j的后一个字符再比较，s[j]与t[next[j]]的字符作比对
		}
		else
			k = next[k];
			//值给k后又进行while循环判断，此时t.data[k]即指最长相等前缀后一个字符
	}
}


void GetNextval(SqString t,int nextval[])
{
	int j,k;
	j = 0;
	k = -1;
	nextval[0] = -1;//第一个字符前无字符串，也就不存在最长前后缀
	while(j<t.length-1)//只考虑真子串
	{
		if(k == -1 || t.data[j] == t.data[k])
		{
			j++;
			k++;
			if(t.data[j] == t.data[k])
			nextval[j] = k;
			//改动：判定被比对的字符在它前面是否存在一样的字符
			//值表示下标为j的字符前的字符串最长相等前后缀的长度及当不匹配时应该回溯到的字符的下标
			//头字符与母串j的后一个字符再比较，s[j]与t[next[j]]的字符作比对
			else
				nextval[j] = nextval[k];
		}
		else
			k = nextval[k];
			//值给k后又进行while循环判断，此时t.data[k]即指最长相等前缀后一个字符
	}
}

int KMPIndex1(SqString s,SqString t)
{
	int nextval[20],i=0,j=0;
	GetNextval(t,nextval);
	while(i<s.length && j<t.length)
	{
		if(j == -1 || s.data[i] == t.data[j])
		{
			i++;
			j++;
		}
		else
			j = nextval[j];
	}
	if(j>=t.length)
		return(i-t.length);
	else
		return -1;
}
int main()
{
	char s[40]="abaacababcac",t[40]="ababc";
	printf("%d",Index_Bf(s,t));
}