文档内容基于 B 站视频： https://www.bilibili.com/video/BV1nJ411V7bd 数据结构以及算法的代码实现： https://github.com/BlckKn1fe/Data-Structure-and-Algorithm

4.1 串

串（String）是 0 个或多个任意字符组成的有限序列
image.png
串可以用顺序结构来实现，也可以用链式结构，主要学习顺序存储结构

  1. #define MAXLEN 255
  2. typedef struct {
  3.     char ch[MAXLEN + 1];
  4.     int length;
  5. } SeqString;

对于串这种数据结构，也有对应的很多基本操作
image.png
image.png
这里重点关注第九个操作，也可以叫做串的模式匹配算法

4.1.1 字符串匹配

字符串匹配主要就是判断一串字符串中所含子串（substring）第一次出现的位置，通常会用在搜索引擎、拼写检查、数据压缩等情况
常见的算法有暴力算法和 KMP 算法