BF算法C语言实现

#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;
}