![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 91
tyler_download
这个作者很懒,什么都没留下…
展开
-
KMP算法,字符串匹配算法的巅峰创意
KMP算法,全称是Knuth-Morris-Pratt 算法,该算法几乎是所有字符串匹配算法中效率最高,实现最简单,思维最巧妙的算法。它的设计充分说明了大道至简的原理,问题的解决办法往往是简单而精致的,就像爱因斯坦的能量方程:E = M$C^2$. 在分析KMP算法前,我们先看看最简单的暴力匹配法,暴力匹配法的思路很简单,逐个字符比对,当某一个字符比对不上时,往后挪一个字符,然后继续比对。原创 2016-10-13 20:59:40 · 1663 阅读 · 0 评论 -
KMP算法的效率分析
上一节,我们研究了KMP算法的实现原理,这节,我们从分析的角度看看KMP算法的时间复杂度,通过分析证明,我们代码对算法的实现,是能保证线性复杂度的原创 2016-10-20 12:55:12 · 3334 阅读 · 0 评论