KMP 字符串模式匹配详解

【文件属性】：

文件名称：KMP 字符串模式匹配详解

文件大小：255KB

文件格式：PDF

更新时间：2012-06-11 05:21:40

KMP

KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。