提示
本章是统考大纲第6章内容,大纲只要求掌握字符串模式匹配, 重点掌握 KMP 匹配算法的原理及 next数组的推理过程,手工求next数组可以先计算出部分匹配值表然后变形,或根据公式来求解。了解nextval 数组的求解方法。
