目录

一、串的概念

1.1 串的定义

1.2 串与线性表

1.3 串的基本操作

二、串的存储结构

2.1 顺序存储

2.1.1 实现

2.2.2 顺序存储的存储方案

2.2 链式存储

2.3 基本操作的实现

2.3.1 求子串

2.3.2 比较操作

2.3.3 定位操作

三、串的模式匹配

3.1 朴素模式匹配算法

3.2 KMP算法

3.2.1 next数组

3.2.2 模式匹配

3.2.3 nextval数组