#字符串匹配 | ohmyblog

经典题解析：KMP 的 next 数组到底在记什么，一次讲明白

2026/9/27

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。KMP 是字符串匹配的经典算法，面试官几乎不问「你会不会背」，问的是「next 数组里存的到底是什么」。