2013年11月13日
字符串匹配KMP算法详解
摘要： 这篇文章主要是解释KMP算法的原理，KMP算法是BF(Brute Force)算法的一种改进算法，什么是BF算法这里不多做解释。1.KMP算法实现思路： 每当一趟匹配过程中出现字符比较不等时，不需要回溯主串上面的指针i，而是利用已经计算出的模式串P在j位置前面的子串P0...Pj-1的部分匹配值k... 阅读全文
posted @ 2013-11-13 16:27 JAVA Miner 阅读(1806) 评论(0) 推荐(2) 编辑