用一个指针指向从0开始的字符串
答案最大s0--sn-2与s1--sn-1相等
class Solution { public: int solve(string s) { int ans = 0;// for (int i = 1; i < s.size(); ++i) {//遍历找到与指针指向的子串相同的子串 if (s[ans] == s[i]) ans++;//指针指向下一个位置 else {//当两个子串不相等时 if (s[i] == s[0]) ans = 1;//初始化指针开始寻找下一个可能的子串 else ans = 0;// } } if (ans == 0) return -1; return ans; } };