KMP 字符串模式匹配详解

【文件属性】：
文件名称：KMP 字符串模式匹配详解
文件大小：255KB
文件格式：PDF
更新时间：2012-06-11 05:21:40
KMP KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。