与BF算法一样，KMP算法同样解决的是字符串匹配问题，其相当于BF算法的优化，相较与BF算法O(m*n)的时间复杂度，其将时间复杂度稳定在O(m+n)，效率更高。KMP算法的匹配逻辑可以拆解为两个核心阶段：预处理阶段（构建 next 数组）和正式匹配阶段（双指针遍历）。预处理阶段：构建 next 数组，记录了模式串中每个位置之前的子串，最长相等前后缀的长度。正式匹配阶段：利用next数组避免BF算