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

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

鸣谢

《王道考研数据结构》

最后

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