KMP算法的next数组通俗解释
摘要：
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组，叫做前缀数组， 阅读全文
posted @ 2015-06-15 22:15 Joyce的笔记 阅读(544) 评论(0) 推荐(0) 编辑
