BF-(brute-force)暴风算法-普通匹配方法

这个BF算法,虽然听名字真的不错,觉得它很快,其实就一样,只不过加了一点技巧,匹配方法罢了。

复杂度为O(n*m)

主要参考博客:https://blog.csdn.net/qq_33001647/article/details/68941480

上面讲得很透彻,我就把代码拿过来了,真不好意思了,尊重原创,看以上博客。


# include
# include

using namespace std;

int patternMatch_BF(string s,string t);
int main()
{
    string s;
    string t;

    cout << "请输入主串:";
    cin >> s;
    cout << "请输入子串:";
    cin >> t;

    int result = patternMatch_BF(s, t);
    if (result==-1)
        cout < t.length())
        return (i - t.length());
    return -1;
}

你可能感兴趣的:(技巧型算法类)