BF朴素模式匹配算法 C++实现

BF朴素模式匹配算法 C++实现

BF朴素模式匹配算法

从主串与模式串的字符逐个匹配，失配则主串回溯到上一个起始比较字符的下一个字符，模式串回溯到第零个字符开始匹配

实现代码

/*
author : eclipse
email  : eclipsecs@qq.com
time   : Tue Jun 16 22:05:02 2020
*/
#include <bits/stdc++.h>
using namespace std;

int bruteForce(string s, string t, int pos) {
    int i = pos, j = 0;
    while (i < s.size() && j < t.size()) {
        if (s[i] == t[j]) {
            i++;
            j++;
        } else {
            i = i - j + 1;
            j = 0;
        }
    }
    return j >= t.size() ? i - t.size() : 0;
}

int main(int argc, char const *argv[])
{
    string s, t;
    cin >> s >> t;
    printf("%d", bruteForce(s, t, 0));
    return 0;
}

输入数据

indexbruteforcealgorithm
bruteforce

输出结果

5

鸣谢

《王道考研数据结构》

最后

• 由于博主水平有限，不免有疏漏之处，欢迎读者随时批评指正，以免造成不必要的误解！