#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;
}
朴素的字符串匹配算法
猜你喜欢
转载自blog.csdn.net/qq_41603639/article/details/104866195
今日推荐
周排行