數據結構 KMP

題目：從一個字符串找到最長的重複字符串並返回第一個字符的位置。ios 思路一：暴力，不作太多解釋。數組 思路二：根據字符串的查找理所固然想到KMP，KMP的next數組，next[i]=k，從該字符串頭結點開始的後k個結點與i結點往前k個字符串相同，很明顯了。而後遍歷再調整一下Getnext函數讓其返回這次計算的最大值就好了。函數 #include <stdio.h> #include <st

>>阅读原文<<