KMP算法及next数组的确定

KMP算法 暴力匹配算法，存在比较指针的回溯的问题，这就是造成这个简单的算法效率比较低的原因。而KMP算法则可以很好的避免（KMP算法仅仅移动模式串的位置，比较指针不回溯）。 KMP算法步骤： 首先，找到主串和模式串不匹配的位置。 直接移动模式串，使之前的前缀直接移动到原先的后缀的位置。 这样一来，比较指针所在的位置左边的串使匹配的。 说明：如果原串中有多个公共前后缀，一定要取最长的那一对。 继续

>>阅读原文<<