2025年2月26日
KMP算法
摘要： 字符串匹配：我们经常需要从一个主串（abcabdabcabej）中查找是否包含另一个匹配串 (abcabe)。 Knuth-Morris-Pratt算法（简称KMP）是最常用的匹配算法之一，能帮我们快速进行字符串匹配。 1. 核心思想 1.1 传统匹配思想 第一次匹配 比较标红的 a, 发现主串和匹 阅读全文
posted @ 2025-02-26 18:25 mjsly 阅读(35) 评论(0) 推荐(0)