2015年5月7日
KMP模式匹配算法
摘要： 朴素模式匹配算法的存在大量的重复匹配操作，时间复杂度为O(m*n)，其中m表示主串的长度，n表示模式串的长度，但是算法好理解。另外有一种高效的算法，被称为KMP，该算法的目标就是去掉多余的重复匹配过程，但是算法很难理解，主要是通过构造一个next[]数组来实现，可以实现线性的时间复杂度O(m+n)，... 阅读全文
posted @ 2015-05-07 10:25 XiaoManon 阅读(787) 评论(0) 推荐(0) 编辑