串的模式匹配算法-BF（Brute-Force）算法

Bruce-Force算法

    1.思路：

       简单暴力的一个算法，如果遇到字符不匹配，主串i指针回溯到本次匹配位置的下一个位置，而模式串则重新回到0（开始的位置），开始下一轮的匹配。

        成功匹配的条件自然事模式串指针j走到头，也就是j=length-1，length为模式串长度。跳出循环表示为j=length

    2.算法复杂度

       O（n*m），n，m分别是两个串长度。

    3.小吐一番

        有兴趣的小火半可以看下同时写的KMP算法 ：点击打开链接   

        只能说这个更为简单易懂但就是容易Running Time Error....，有了BF的基础再去看上面的KMP哦~：）友好提示

 

Bruce-Force算法实现

    

#include<iostream>
#include<string>
using namespace std;

int Brute_F