字符串匹配(KMP)

字符串匹配问题，求匹配串中模式串的位置.  【1】暴力搜索, 每次匹配的过程假如匹配失败则 重新从模式串的开头位置和被匹配串的下一个位置开始匹配, 因为每个过程都是独立的，所以效率不高. 【2】KMP算法, 问题是由模式串引起的,因为从被匹配串找到模式串,    一次字符比对过程可以帮助下一次匹配. 2.1 最长的 前缀和后缀 假如有 abcabcd 字符串, d字符前面有"abcabc"字符串,

>>阅读原文<<