KMP 算法 发表于 2018-05-06 更新于 2023-05-12 分类于 algorithm KMP KMP 算法是一种模板匹配算法，在字符串匹配中非常高效，时间复杂度为 , KMP 算法的核心在于 next 数组的构造, 即失配函数，当匹配不成功时当前模板应当向后移动的位数. 传统简单匹配算法效率低下的原因在于，当匹配失败时，仅仅是将模板向后移动一位继续匹配，没有从之前匹配过的模式中获取有用的信息. 阅读全文 »
