可用于KMP算法的求一个字符串的最长相同前后缀长度

最近学了求一个小字符串在大字符串中的位置算法，涉及到了一个KMP算法，这个算法颇费了我一番脑子，写出来了，还有待记忆。 在这里，我把求一个字符串的最长相同前后缀长度的算法简单说明一下。 要求最长相同前否前后缀，就需要把前面也联系起来。 先举个最简单的例子，设要求的字符串为a = “bbabaabb”。显而易见，人眼一看就是2了。但机器要怎么做呢？ 我们设一个int next[8] = 0; （以0

>>阅读原文<<