#include <stdio.h>
#include <string.h>
int Index(char* s,char* t,int pos){
int i=pos;
int j=0;
int len1=strlen(s);
int len2=strlen(t);
while(i<=len1 && j<=len2){
if(s[i]==t[j]){
i++;
j++;
}
else{
i=i-j+1;
j=0;
}
}
if(j>len2){
return i-len2-1;
}
else
{
return 0;
}
}
int main(void){
char* s1="hello,world";
char* s2="world";
int index=Index(s1,s2,0);
printf("%d\n",index);
return 0;
}
朴素的字符串匹配算法
最新推荐文章于 2022-10-03 12:45:41 发布