牛客竞赛--字符串的问题（KMP）

题目地址 字符串的问题ios 解题思路 求出Next数组后，将Next数组 [1, len) 全部数字进行标记，若是Next[len]能够找到标记说明字符串中间还出现过一次长度为Next[len]的字符串，不然让len = Next[len]，去查看字符串开头长度为Next[len]的字串有没有循环节，有的话就是答案了。若是没有，那就是没有知足题意得，输出题目要求输出的。web 好比 abcabc

>>阅读原文<<