4.2模式匹配-BF算法

4.2模式匹配-BF算法

BF（Brute-Force）算法，即暴力匹配。二重循环，很好理解。特点是需要 i 指针的回溯。

（1）BF算法

int Index_BF(char *s,char *p)
{
	int i , j;
	int sLen = strlen(s); 
	int pLen = strlen(p);

	i = j = 0;
	while(i < sLen && j < pLen)
	{
		if(s[i] == p[j])
		{
			i ++;
			j ++;
		}
		else
		{
			i = i-j+1; 
			j = 0;
		}
	}

	if(j == pLen)
		return i - pLen +1;
	else
		return -1;
}

（2）模式匹配

# include <stdio.h>
# include <string.h>

void Init_string(char *s,char