string
文章平均质量分 79
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
c++ string类 及其常用方法
包结构:#include<string>//c++头文件 注意:在c中的头文件为#include<string.h>命名空间using namespace std;string类中的方法(加粗字体为常用方法):字符串构造方法(初始化):string(const char * s);//用s初始化当前字符串 ...原创 2018-05-03 20:07:27 · 4627 阅读 · 1 评论 -
BF算法&KMP算法
子串的匹配算法通常称为串的模式匹配或串匹配。通常使用的匹配算法有BF算法和KMP算法主串S和模式串T,若匹配成功返回主串中首次出现的位置,否则返回-1;BF算法:(暴力匹配算法)//只要失败就重新比较时间复杂度:最优时间复杂度O(m+n);最坏时间复杂度O(mn);//n和m分别为主串和模式串的长度算法步骤:(一般情况n>>m)1)声明两个指针i与j分别指向主串S和模式串T当前待比较的...原创 2018-05-07 21:30:35 · 1168 阅读 · 1 评论