#include<stdio.h>
int length(char *str){
int i=0;
while(str[i]!='\0'){
i++;
}
return i;
}
int BF(char *txt,char *str){/*返回第一个匹配子串的位置下标*/
int m=length(txt);
int n=length(str);
for(int i=0;i<=m-n;i++){
int j;
for(j=0;j<n;j++){
if(txt[i+j]!=str[j]){
break;
}
}
if(j==n){
return i;
}
}
return -1;/*没找到则返回-1*/
}
int main(){
char txt[]="aaaaaba";
char str[]="ba";
printf("%d",BF(txt,str));
}
C语言实现暴力BF算法求第一个匹配子串下标
最新推荐文章于 2022-12-22 23:28:35 发布