数据结构——BF算法

BF算法的基本思想就是蛮力匹配。
　　从主串S的第一个字符开始和模式T的第一个字符进行比较。若相等，则继续比较两者的后续字符；否则，从主串S的第二个字符开始和模式T的第一个字符（回溯）进行比较。重复过程，知道S或者T中所有的字符比较完毕。
　　若T中的字符串全部比较完毕，则匹配成功，返回本趟匹配的开始位置；否则匹配失败，返回0。
伪代码：
1.在串S和串T中设比较的起始下标i和j；
2. 循环直到S或T的所有字符均比较完；
　　2.1 如果S[i]==T[j]，继续比较S和T的下一个字符；
　　2.2 否则，将i和j回溯(i=i-j+1,j=0)，准备下一趟比较；
3. 若T中所有字符均比较完，则匹配成功，返回本趟匹配的起始下标(i-j)；否则，匹配失败，返回0。
代码实现：

int BF(char S[ ], char T[ ])//主串 子串
{
	i=0;//S中的起始位置
	j=0;//T中的起始位置
    while(i<S.length()&&j<T.length())
    {
         if(S[i]==T[j]){//其中一个字符匹配成功
             i++;//下标后移
             j++;//下标后移
         }  
         else{//没有匹配成功
             i=i-j+1;//从主串下一个字符开始
             j=0;//子串回溯
         }   
     }
     if (j>=T.length()) return (i-j);//匹配成功，返回起始下标
     else return 0;//匹配失败
}