jiayouwyhit

摘要： 前言：本人最近在看《大话数据结构》字符串模式匹配算法的内容，但是看得很迷糊，这本书中这块的内容感觉基本是严蔚敏《数据结构》的一个翻版，此书中给出的代码实现确实非常精炼，但是个人感觉不是很好理解。截止到目前为止，讲解KMP算法的文章，个人比较推荐有两篇：http://www.cnblogs.com/c-cloud/p/3224788.htmlhttp://www.matrix67.com/blog/archives/115这两篇文章的解释基本思路是一致的，前者提到的部分匹配值就是后者提到的P[]数组（均对应于《算法导论》中KMP算法的next数组的求解），但是不同于《大话数据结构》和严蔚敏教材里 阅读全文