数据结构——BF算法

（本文章仅对上课所学进行总结）

BF（Brute-Force）算法：最简单直观的模式匹配算法。

[算法步骤]

     1.分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置，i初值为pos，j的初值为0。

     2.如果两个串均未比较到串尾，即i和j均分别小于等于S和T的长度时，则循环执行以下操作：

         ·S.ch[i]和T.ch[j]比较，若相等，则i和j分别指示串中下个位置，继续比较后续字符；

         ·若不等，指针后退重新开始匹配，从主串的下一个字符（i=i-j+1）起再重新和模式串的第一个字符（j=0）比较。

      3.如果j>T.length-1，说明模式串T中的每个字符依次和主串S中的一个连续的字符序列相等，则匹配成功，返回和模式T中第一个字符相等的字符在主串S中的序号（i-T.length+1）；否则称匹配不成功，返回0。

[算法描述]

int BF(SString S,SString T,int pos)
{
	int i,j;
	i=pos;
	j=0;
	while(i<S.length&&j<T.length)
	{
		if(S.ch[i]==T.ch[j])
		{
			i++;j++;
		}
		else
		{
			i=i-j+1;j=0;
		}
	}
	if(j>T.length-1) 
		return i-T.length&#