2017年3月21日
算法-KMP
摘要： KMP算法的作用在于在一个主串中查找一个主串。 传统查找子串的方法是一个字符一个字符的比较，代码如下： 这种方式在遇到不相同的时候，主串往下移动一位，子串恢复到0.继续的进行对比。 KMP的算法的有点在于子串中如果有相同的部分的话，那么可以省略一部分的校验，下面这个图加深一些印象： 如果我们使用KM 阅读全文
posted @ 2017-03-21 19:50 Hotsum 阅读(458) 评论(0) 推荐(0) 编辑