串的模式匹配之 Brute—Force（BF）

BF算法是串的模式匹配算法中较为简单的一种，但也是执行效率较低的一种，其时间复杂度过到了O((n-m)m)

假设主串为要s1(“wangwei”)模式串为s2(“ng”)

主要思想：1）用主串和模式串从头开始比较。比较s1[0]和s2[0]

                  2）如果相等，则都向后移一位。变成s1[1],s2[1]

                  3）如果不等，则主串回到开始位置的下一个位置(i-j+1)[如果相等，i移动了j位]模式串则回到第一位重新开始。

                  4）如果主串浏览结束，j没有结束则没有相匹配的，否则就找到了匹配的。

代码如下：

# include 
# include 
using namespace std;
int  find(string  s1,string s2)
{
    int i=0,j=0;
	while(i=s2.size())
		return  (i-j+1);
		else
	return 0;
}
int main()
{
	string s("wangwei");
	string s1("ng");
	if(find(s,s1))
	{
		cout<<"找到了"<