摘要: 基本介绍模板题目代码实现基本介绍KMP(Knuth-Morris-Pratt算法)是最常用的字符串匹配算法之一。它以三个发明者命名。 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是用一个next数组,记录模式串... 阅读全文
posted @ 2017-06-03 19:06 ars4me 阅读(123) 评论(0) 推荐(0)