深入理解KMP算法
摘要：
KMP算法是一个从字符串A中查找字符串B的算法。 假设有字符串"ababababca",查找“abababca" ? 算法中定义一个部分匹配表（Partial Match Table，简称PMT）的数组，PMT就是是KMP算法的核心。 对于目标字符串“abababca" 的PMT如下图： 这里val 阅读全文
posted @ 2019-08-02 13:03 mylittlecabin 阅读(492) 评论(0) 推荐(0) 编辑
