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;
}