2017年10月8日
KMP算法详解
摘要： 背景： 思路： 通过前缀和后缀的思路列出一张《部分匹配表》（Partial Match Table） 使用《部分匹配表》提高字符串匹配的效率 一个简单的想法： 一般人匹配字符串都是一位一位匹配的，怎么说呢，就是从主串的第一个位置开始，将主串与子串长度相同的每一位进行比较，若有一位不同，就跳到主串的第 阅读全文
posted @ 2017-10-08 16:58 yodel 阅读(401) 评论(0) 推荐(1)