我不吃海鲜的博客

原创 数据结构 KMP

题目：从一个字符串找到最长的重复字符串并返回第一个字符的位置。 思路一：暴力，不做太多解释。 思路二：根据字符串的查找理所当然想到KMP，KMP的next数组，next[i]=k，从该字符串头结点开始的后k个结点与i结点往前k个字符串相同，很明显了。然后遍历再调整一下Getnext函数让其返回此次计算的最大值就行了。 #include <stdio.h> #include ...