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