KMP算法学习笔记
KMP算法是一种字符串快速查找算法，通过预处理模式串和构造next数组，利用已匹配的前缀/后缀信息，在失配时只移动模式串而不回溯主串指针，从而将时间复杂度从传统的O(n*m)降低到更高效的级别。
博客雷达不转载正文。这里只有标题、作者、时间和一小段 AI 生成的摘要；全文在作者自己的站点上，阅读请点上面的按钮过去——文章的版权一直在原作者手里。
你也在写博客？做一张「已被博客雷达收录」的徽章挂回自己的站，想挂就挂，也不占首页。
KMP算法是一种字符串快速查找算法，通过预处理模式串和构造next数组，利用已匹配的前缀/后缀信息，在失配时只移动模式串而不回溯主串指针，从而将时间复杂度从传统的O(n*m)降低到更高效的级别。
博客雷达不转载正文。这里只有标题、作者、时间和一小段 AI 生成的摘要；全文在作者自己的站点上，阅读请点上面的按钮过去——文章的版权一直在原作者手里。
你也在写博客？做一张「已被博客雷达收录」的徽章挂回自己的站，想挂就挂，也不占首页。