目录 写在前面:考纲内容 一、串的基本概念 1.串的定义 2.串和线性表对比 (1)存储方式与结构 (2)数据操作效率 (3)内存管理 (4)应用场景 3.串的基本操作 4.拓展:字符集编码 5.总结 二、串的存储结构 1.顺序存储(重点考察) 2.链式存储 3.基于顺序存储实现字符串的基本操作 (1)求子串 (2)比较操作 (3)定位操作 4.总结 三、串的模式匹配 1.朴素模式匹配算法 (1)朴素模式匹配算法图示 (2)代码实现 (3)时间复杂度计算 (4)总结 2.KMP算法 (1)算法推理过程介绍 (2)代码实现KMP算法 (3)朴素模式匹配算法和KMP算法对比 3.手算求next数组(超级重点,几乎必考!!) 4.KMP算法优化 (1) 使用nextval数组 (2)练习求nextval数组 四、易错题总结 1.选择题 2.简答题 五、参考 写在前面:考纲内容 大纲要求掌握字符串模式匹配,重点掌握: (1) KMP匹配算法的原理及next数组的推理过程。 (2) 手工求next数组可以先计算出部分匹配值表然后变形,或根据公式来求解。 (3)掌握nextval数组的求解方法。 一、串的基本概念 1.串的定义