【字符串匹配】 KMP算法与BM算法的简单c++代码实现
KMP算法使用了比较简洁的代码(Getnext与KMPfind),BM方法只是生搬硬套。。。
class Solution {
public:
void Getnext(string t,int l,vector<int>&next){//获取优化next数组
int j=0,k=-1;
next[0]=-1;
while(j<l-1)
{
if(k == -1 || t[j] ==
原创
2021-11-16 23:41:47 ·
784 阅读 ·
0 评论