第四章 -- 串

4.1_1 串的定义和基本操作

4.1_2 串的存储结构

4.2_1 朴素模式匹配算法

4.2_2 KMP算法

4.2_3 求next数组

4.2_4 KMP算法的进一步优化

next数组→nextval数组

思想: 如果错完之后紧接着又是错误, 那不如直接就跳回原来错误指向的位置。