#include<stdio.h>
#define MAXLEN 255
typedef struct{
char ch[MAXLEN];
int length;
}SString;
int Index(SString S, SString T){
int i=0,j=0;
while(i<S.length && j<T.length){
if(S.ch[i] == T.ch[j]){
++i;++j; //继续比较后继字符
}
else{
i=i-j+1; //指针回退重新开始匹配
j=0;
}
}
if(j>T.length-1){
return i-T.length;
}
else
return 0;
}
int main(){
int ret;
SString S={"abcdefg",7};
SString T={"efg",3};
ret=Index(S,T);
if(ret != 0)
printf("when i=%d,T=S\n",ret);
else
printf("T!=S\n");
return 0;
}
串的模式匹配(暴力匹配算法)
最新推荐文章于 2023-06-08 16:17:25 发布