BF算法详解

BF算法

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

class Solution 
{
public:
    int strStr(string haystack, string needle)
     {
        int i=0;int j=0;
        while(i<str.size()&&j<sub.size())
        {
            if(str[i]==sub[j])
            {
                //字符相等
                i++;j++;
            }
            else
            {
                //字符不相等初始下标
                i=i-j+1;
                j=0;
            }
        }
        if(j==sub.size())
        {
            return i-j;
        }
    return -1;
    }
};