2016年3月30日
kmp算法模板及理解
摘要： kmp算法是复杂度为O(n+m)的字符串匹配算法; 首先kmp算法的核心是在模式串中获得next数组,这个数组表示模式串的子串的前缀和后缀相同的最长长度; 这样在匹配的过程中如果指到不匹配的位置,模式串用next数组进行跳转到符合的位置,而目标串不需要再往回匹配,为什么是最长的相同的前缀后后缀呢？ 阅读全文
posted @ 2016-03-30 23:06 LittlePointer 阅读(592) 评论(0) 推荐(0)