文章分类 -  KMP

KMP字符串模式匹配详解
摘要：KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： 此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从 阅读全文
posted @ 2017-09-06 20:29 LizLiz 阅读(136) 评论(0) 推荐(0)
从头到尾彻底理解KMP
摘要：作者：July 时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终 阅读全文
posted @ 2017-08-30 10:45 LizLiz 阅读(205) 评论(0) 推荐(0)