KMP 算法

给定一个文本串 s 和一个模式串 p，在 s 中查找 p 第一次出现的位置。如果不存在则返回 -1。 暴力匹配的时间复杂度为 O(m × n)，而 KMP 算法通过预处理模式串的"前后缀信息"，将匹配过程优化到 O(m …