#include <cstdio>
#include <cstdlib>
//求字符串长度
int Length(char *s)
{
int i=0;
char *pcur=s;
while(*pcur!='\0')
{
++i;
++pcur;
}
return i;
}
//BF算法
int BruteForce(char S[],char T[])
{
int i=1;
int j=1;
int is=Length(S);
int it=Length(T);
while((i<=is)&&(j<=it))
{
if(S[i-1]==T[j-1])
{
++i;
++j;
}
else
{
i=i-j+2;
j=1;
}
}
if(j>it)
{
return i-it;
}
else
{
return 0;
}
}
//测试代码
int main()
{
char* s="sghakafja";
char* t="ja";
printf("%d\n",BruteForce(s,t));
return 0;
}
BF算法C语言实现
最新推荐文章于 2024-04-08 13:37:52 发布