Brute-Force算法

 

 

 

 

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

int BF(const string& father, const string& son)   //返回首次匹配的字符串中的第一个匹配的字符的下标
{
    int i = 0, j = 0; //i表示主串下标，j表示子串下标
    while (i < father.size() && j < son.size())
    {
        if (father[i] == son[j])
        {
            //i与j偏移相同的长度
            ++i;
            ++j;
        }
        else
        {
            i = i - j + 1; //i回溯到上次比较的下一个字符的下标处，从而继续与子串重新比较
            j = 0;  //j变回初始下标0
        }

    }
    if (j == son.size())
        return i - j;
    else 
        return -1;

}

int main()
{
    string father = "12774578";
    string son = "74";
    cout << BF(father, son);

    return 0;
}