模式匹配算法(BF)

BF(Brute Force)算法是普通的模式匹配算法。

1.其思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，一次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。

2.最好情况：O(m+n)；最坏情况：O(m*n)，其中m，n代表字符串S和T的长度。

代码：

#include<iostream>

using namespace std;

int BF(string s,string t)
{
    int i=0,j=0;
    while(t[i]!='\0' && s[j]!='\0')
    {
        if(t[i]!=s[j])
        {
            j=j-i+1;
            i=0;
        }
        else
        {
            i++;
            j++;
        }
    }
    if(t[i]=='\0')
        return j-i+1;
    else return 0;
}
int main()
{
    string s="abcabcacb";
    string t="abcac";
    cout<<BF(s,t)<<endl;

    return 0;
}