字符串

本章可能在选择题中出现，掌握KMP算法的思想，能够手工模拟KMP过程即可。
定义和实现

了解字符串的不同存储结构和基本操作即可，一般不会直接考察。

模式匹配

需熟练掌握KMP算法，包含next数组的计算，以及手工模拟主串和模式串的移动过程，可能在选择题中考察。