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