字符串匹配—BF算法和KMP算法
BF算法
其思路非常简单
也就是,对这样两个字符串(称短的为模板串,长的为主串):
让主串和模板串的每个字符逐个匹配,如果从这个位置开始匹配不成功,则从主串的下一个字符开始匹配,直到遍历完主串。可以得到这份代码
#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int bf(string a, string b) {
int la = a.le
原创
2022-02-08 03:16:51 ·
1456 阅读 ·
0 评论