Brute-Force算法

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

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

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

 }

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

     return ;
 }