文章分类 - 算法

专于高级算法研究

摘要：1.概念解析前置：将原串称之为文本串，匹配串称之为模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。但是对于KMP算法而言，利用到了前缀子串和后缀子串的匹配信息。阅读全文

posted @ 2023-07-19 18:04 Kellen_Gram 阅读(21) 评论(0) 推荐(0) 编辑