#include <stdio.h>
#include <string.h>
void Index_BF(char str1[],char str2[])
{
int len1,len2;
len1=strlen(str1);
len2=strlen(str2);
int ret;
int i,j;
i=0;j=0;
while(i<len1 && j<len2)
{
if(str1[i]==str2[j])
{
++i;
++j;
}
else
{
i=i-j+1;
j=0;
}
}
if(j>=len2)
{
ret=i-len2+1;
printf("%d", ret);
}
else
printf("0");
}
int main()
{
char str1[256];
char str2[256];
scanf("%s", str1);
scanf("%s", str2);
Index_BF(str1,str2);
return 0;
}
字符串匹配 BF算法
最新推荐文章于 2024-07-18 23:31:00 发布