【考纲内容】

【知识框架】

【复习提示】

4.1 串的定义和实现

4.1.1 串的定义

4.1.2 串的存储结构

4.1.3 串的基本操作

4.2 串的模式匹配

4.2.1 简单的模式匹配算法

4.2.2 串的模式匹配算法—-KMP算法

4.2.3 KMP算法的进一步优化