2019年6月8日
详解KMP算法
摘要： 算法介绍 字符串匹配是计算机的基本任务之一，而Knuth-Morris-Pratt算法(简称KMP)算法就是一种常见的处理字符串匹配问题的算法。 最基本最简单的字符串匹配（也就是一位一位将搜索词向后移，再从搜索词的第一位向后逐个比较）方法的时间复杂度(设字符串长度为n，搜索词长度为m)最差是O(n* 阅读全文
posted @ 2019-06-08 00:55 骑着蜗牛去战斗 阅读(654) 评论(3) 推荐(0) 编辑