2020年8月10日
【知识点】KMP算法详解
摘要： KMP算法 算法简介 KMP算法，即看毛片 \({Knuth-Morris-Pratt}\) 算法。是由三位计算机科学家 \(D.E.Knuth、J.H.Morris、V.R.Pratt\) 提出的。该算法可以在 \(O(n+m)\) 的时间复杂度内查找一个字符串在另一个字符串中的位置。 KMP算法 阅读全文
posted @ 2020-08-10 11:31 ExplodingKonjac 阅读(735) 评论(0) 推荐(2) 编辑