随笔分类 - 字符串算法
基础算法
摘要：一、定义字符数组：存储字符的数组字符串 ：是使用最频繁的字符数组，是一个特殊的字符数组。C++中并没有专门的字符串的类型，一个字符串实际上就是一个字符数组，与普通字符数组不同的是，字符串的结尾有一个字符\0,表示字符串的结束。char 可以定义字符数组，也可以定义字符串。 字符串实际上是使用 nul
阅读全文
摘要：string容器要想使用标准C++中string类，必须要包含#include <string>// 注意是<string>，不是<string.h>，带.h的是C语言中的头文件using namespace std;string类的构造函数string(const char *s); //用c字符
阅读全文
摘要：KMP算法是一种字符串模式匹配算法。什么是字符串的模式匹配？给定两个串S=“s1s2s3 …sm”和T=“t1t2t3 …tn”，在主串S中寻找子串T的过程叫做模式匹配，T称为模式。暴力匹配（朴素模式匹配BF）规定i是主串S的下标，j是模式T的下标。现在假设现在主串S匹配到 i 位置，模式串T匹配到
阅读全文
