字符串匹配问题BF算法

主串：包含子串；
子串(模式串)：被主串包含；
例如：主串A(“this is a question”),子串B(“is”),字符串A包含字符串B。
BF算法（Brute-Force）是一种简单粗暴的解法，拿一个字符串与另一个字符串逐个字符比对，得出主串是否包含子串？子串在主串的哪个位置？程序实现如下：

int BFMate(char *host, char *son)
{
    int i = 0, j = 0;

    while (i < strlen(host) && j < strlen(son))
    {
        if (host[i] == son[j])
        {
            ++i;
            ++j;
        }
        else
        {
            i = i - j + 1;
            j = 0;
        }
    }

    if (j == strlen(son))
    {
        return i - j + 1;
    }
    return 0;
}

通过图模拟BF算法，主串 “abccbaaabcd” 和模式串 “baaa” 匹配
主串和子串要匹配5次过程才成功，返回值是3；在第二次匹配时主串遍历到3的位置失败，到第三次主串又要回到2的位置，我们知道’a’是不等于’b’的，所以需要在这个问题需要优化就有了下一个算法KMP算法。