KMP 字符串模式匹配详解

【文件属性】：

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

文件大小：248KB

文件格式：DOC

更新时间：2013-06-18 13:47:37

KMP 字符串模式匹配

KMP 字符串模式匹配详解 KMP算法是对传统模式匹配算法的较大改进，在传统的模式匹配算法中，当出现主串中的字符与子串中的字符不等时，同时向前回溯了两个指针，一个是主串的指针，一个是子串的指针。而KMP算法的基本思路是在不回溯主串的指针，而只回溯子串的指针的情况下完成模式匹配，这样就省去了回溯主串指针进行比较的一部分时间^