2019年1月16日
浅谈kmp
摘要： 简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ，匹配时间为Θ（n），只用到辅助函数π[1，m]，它是在Θ（m）时间内，根据模式预先计算出来的。数组π使得我们可以按需要， 阅读全文
posted @ 2019-01-16 11:44 DQY_dqy 阅读(283) 评论(0) 推荐(2) 编辑