KMP字符串模式匹配详解
摘要:
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有 所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是n... 阅读全文
posted @ 2008-03-02 13:42 岚之山 阅读(169) 评论(0) 推荐(0) 编辑