摘要: 1. 基本介绍 1.1 说明 时间复杂度:$O(N)$; 空间复杂度:$O(N)$; KMP 算法是一种字符串匹配算法,是对传统朴素匹配算法的优化,充分利用已经进行过的匹配结果和字符串本身的性质进行优化的高效算法。 我们将会先介绍流程,让大家的在充分的实践 KMP 算法的过程,等待过程已经熟悉了,就 阅读全文
posted @ 2022-11-02 17:22 yelanyanyu 阅读(149) 评论(0) 推荐(0)