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
鸣谢
最后
- 由于博主水平有限,不免有疏漏之处,欢迎读者随时批评指正,以免造成不必要的误解!