KMP算法 2022-3-02 20:12 | 859 | 2022寒假,字符串 2097 字 | 9 分钟 KMP算法 ,快速模式匹配算法,是在暴力匹配的基础上进行的优化。给定两个串,我们要在主串里找到一个连续的字串和模式串匹配。该算法通过一个next数组进行优化,降低时间复杂度。不同的人对next的定义略有不同,但核心思想都是一样的,掌握KMP算法的思想尤为重要。 2022寒假C++字符串