算法：字符串匹配算法：KMP算法

字符串匹配算法 暴力算法BF算法，利用哈希值进行比较的RK算法，以及尽量减少比较次数的BM算法 next 数组 next数组到底是个什么鬼呢？这是一个一维整型数组，数组的下标代表了“已匹配前缀的下一个位置”，元素的值则是“最长可匹配前缀子串的下一个位置”。 或许这样的描述有些晦涩，我们来看一下图： 当模式串的第一个字符就和主串不匹配时，并不存在已匹配前缀子串，更不存在最长可匹配前缀子串。这种情况对

>>阅读原文<<