数据结构 KMP

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

>>阅读原文<<