串的模式匹配BF及KMP

BF：

void BF(char s[],char t[]){
	int i=0,j=0;
	while(i<strlen(s) && j<strlen(t)){
		if(s[i]==t[j]){
			i++;j++;
		}
		else{
			i=i-j+1;
			j=0;
		}
	}
	if(j==strlen(t))printf("%d\n",i-strlen(t));
	else printf("不匹配\n");
}

KMP：

void getNext(char t[],int next[]){//next[j]是指t[j]字符前有多少个字符与t开头的字符相同
	int j=0,k=-1;
	next[0]=-1;
	while(j<strlen(t)-1){
		if(k==-1 || t[j]==t[k]){
			j++;
			k++;
			next[j]=k;
		}
		else k=next[k];
	}
}
void KMP(char s[],char t[]){
	int next[50],i=0,j=0;
	getNext(t,next);
	while(i<strlen(s) && j<strlen(t)){
		if(j==-1 || s[i]==t[j]){
			i++;j++;
		}
		else j=next[j];
	}
	if(j==strlen(t))printf("%d\n",i-strlen(t));
	else printf("不匹配\n");
}

#include"stdio.h"
#include"string.h"
void BF(char s[],char t[]){
	int i=0,j=0;
	while(i<strlen(s) && j<strlen(t)){
		if(s[i]==t[j]){
			i++;j++;
		}
		else{
			i=i-j+1;
			j=0;
		}
	}
	if(j==strlen(t))printf("%d\n",i-strlen(t));
	else printf("不匹配\n");
}
void getNext(char t[],int next[]){//next[j]是指t[j]字符前有多少个字符与t开头的字符相同
	int j=0,k=-1;
	next[0]=-1;
	while(j<strlen(t)-1){
		if(k==-1 || t[j]==t[k]){
			j++;
			k++;
			next[j]=k;
		}
		else k=next[k];
	}
}
void KMP(char s[],char t[]){
	int next[50],i=0,j=0;
	getNext(t,next);
	while(i<strlen(s) && j<strlen(t)){
		if(j==-1 || s[i]==t[j]){
			i++;j++;
		}
		else j=next[j];
	}
	if(j==strlen(t))printf("%d\n",i-strlen(t));
	else printf("不匹配\n");
}
int main(){
	char s[20]="aaaaab",t[10]="aaab";
	//index(s,t);
	KMP(s,t);
	return 0;
}