BF算法（蛮力匹配）

#include<iostream>
#define N 100000
using namespace std;
char a[N],b[N];

int BF(char a[],char b[])//BF算法 
{
    int i = 0,j = 0;//i，j变量分别表示在主串和模式串的位置 
    int start = 0;//start记录主串回溯的位置 
    while(a[i] != ‘\0‘ && b[j] != ‘\0‘)
    {
        if(a[i] == b[j])
        {
            i++;
            j++;
        }
        else
        {
            start++;
            i = start;
            j = 0;
        }
    }
    if(b[j] == ‘\0‘)//如果是模式串所有匹配完成，即匹配成功，返回位置 
        return start + 1;
    else//否则匹配失败 
        return 0;
}

int main()
{
    int t;
    cin >> t;//t个测试样例 
    while(t--)
    {
        int flag;//模式匹配成功的位置 
        cin >> a >> b;//读入字符串 
        flag = BF(a,b);
        cout << flag << endl;
    }
    return 0;
}