牛客競賽--字符串的問題（KMP）

題目地址 字符串的問題ios 解題思路 求出Next數組後，將Next數組 [1, len) 全部數字進行標記，若是Next[len]能夠找到標記說明字符串中間還出現過一次長度爲Next[len]的字符串，不然讓len = Next[len]，去查看字符串開頭長度爲Next[len]的字串有沒有循環節，有的話就是答案了。若是沒有，那就是沒有知足題意得，輸出題目要求輸出的。web 好比 abcabc

>>阅读原文<<