第四章、串

目录：

课件：

1. 串

1.1 定义

1.1.1 串的定义

1.1.2 串 VS 线性表

1.2 基本操作

1.2.1 串的基本操作

1.2.2 串的比较操作

 

【拓展】字符集编码

 

【拓展】乱码问题

【小节知识总结】

1.3 串的存储结构

1.3.1 串的顺序存储

1.3.2 串的链式存储

1.3.3 串的堆存储

【小节知识总结】

2. 字符串的模式匹配

 

什么是模式匹配

2.1 朴素模式匹配算法

一直持续到

定位操作

一直持续到

 

亦有其余算法情况，不在此处列明，详见页首PDF-4.2.2文件，循环思想不变

 

【小节知识总结】

2.2 KMP算法

2.2.1 KMP算法

其实就是朴素算法的一种优化

 

【算法结论】

【代码实现】

2.2.2 朴素模式匹配 VS KMP算法

2.3 求next数组

2.4 KMP算法的优化

 

 

 

【补充学习旧版KMP】

【教材习题总结】