KMP 算法

题目描述给定一个文本串 s 和一个模式串 p，在 s 中查找 p 第一次出现的位置。如果不存在则返回 -1。暴力匹配的时间复杂度为 O(m × n)，而 KMP 算法通过预处理模式串的"前后缀信息"，将匹配过程优化到 O(m + n)，核心思想是匹配失败时利用已知信息跳过不必要的比较。解题方法：KMP（Knuth-Morris-Pratt）KMP 算法的关键在于 next 数组（也称前缀函数）。它