BF算法

1.问题：找出str2在str1中出现的起始位置

这种问题可以利用BF算法解决，

int BFMatch(char *s,char *p)
{
int i,j;
i=0;
while(i<strlen(s))
{
j=0;
while(s[i]==p[j]&&j<strlen(p))
{
i++;
j++;
}
if(j==strlen(p))
return i-strlen(p);
i=i-j+1; //指针i回溯
}
return -1;
}

int BFMatch(char *s,char *p) 
{ 
	int i,j; 
	i=0; 
	while(i<strlen(s)) 
	{ 
		j=0; 
		while(s[i]==p[j]&&j<strlen(p)) 
		{ 
			i++; 
			j++; 
		} 
		if(j==strlen(p)) 
			return i-strlen(p); 
		i=i-j+1;                //指针i回溯 
	} 
	return -1;   
}