2016年7月23日
字符串专题一：KMP算法
摘要： KMP算法主要用于高效解决单模式串的匹配问题，即： 给定主串s和模式串p，问p是否是s的子串（len(s)<=N, len(p)<=M）。 先考虑最朴素的算法，即枚举s中的起点i，检查s[i..i+M-1]是否等于p，这样的时间复杂度为O(NM)。 分析一下为什么这样的算法效率低：设指针i和j分别指 阅读全文
posted @ 2016-07-23 14:38 二和鶏 阅读(303) 评论(0) 推荐(0) 编辑