2014年10月21日
字符串模式匹配的几种算法
摘要： 1、KMP算法KMP算法程序看起来比较简单，但是求next数组的过程还是比较难理解，next数组实质就是求最大的前后缀，该算法的复杂度是O(m+n)，算法流程如下：假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i+... 阅读全文
posted @ 2014-10-21 20:56 践行者123 阅读(744) 评论(0) 推荐(0) 编辑