算法复习-KMP算法
摘要：
KMP是个字符串匹配算法，是在暴力匹配的基础上进行了优化，一个目标串A和匹配串B，目的是为了在A中匹配到B，根据匹配串构造了一个next数组，减少了匹配串与目标串的次数。当在中第i位与B中的第j位不匹配时，根据next[j]的值，确定B往后挪的位置，目的是为了让B[next[j]]与A[i]进行匹配... 阅读全文
posted @ 2015-07-19 17:43 zxahu 阅读(131) 评论(0) 推荐(0) 编辑
