目录

一、知识点

二、BF算法

三、KMP算法 

一、知识点

这里的子串和真子串与之前数学里的集合与子集合一样

真子串个数求法：1+2+……+n 或(n*(n+1))/2

二、BF算法

优点：逻辑简单，实现简单

缺点：时间复杂度高O(n主串长度*m子串长度)，效率低

#include<iostream>
using namespace std;
#include<assert.h>
#include<string.h>
//BF算法（暴力）优点：实现简单，逻辑简单  缺点：效率太低，时间复杂度高O(n*m)
int BF_Search(const char* str,const char* sub,int pos) {//str是主串，sub是子串，pos是代