logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构之字符串模式匹配(KMP)

暴力匹配复杂度最高的串匹配算法,串暴力匹配算法。复杂度为O(mn);思路很简单,在S串上挨个儿匹配T串。代码如下:#include <iostream>#include <string>#include<bits/stdc++.h>using namespace std;#define maxlin 55int Index(string S,string T){

#算法#数据结构#KMP
到底了