LeetCode每天刷day37:2019 力扣杯 最长重复子串

版权声明：本文为博主原创文章，未经博主允许可以转载。（转呀转呀/笑哭），希望标注出处hhh https://blog.csdn.net/qq_36428171/article/details/89448531

题目:
给定字符串 S，找出最长重复子串的长度。如果不存在重复子串就返回 0。
提示：

字符串 S 仅包含从 'a' 到 'z' 的小写英文字母。
1 <= S.length <= 1500

题目链接:最长重复子串
C++:

class Solution {
public:
    int longestRepeatingSubstring(string S) {
        int lens = S.size();
        string maxsubstr;
        for (int i = 0; i < lens; i++)
             for (int j = 0; j < i; j++){
                string tmp;
                int k = j;
                int m = i;
                while (S[m] == S[k] && i<lens && k<lens){
                    m++; 
                    k++;
                }
                tmp = S.substr(j, k - j);
                if (tmp.size()>maxsubstr.size())
                    maxsubstr = tmp;
            }
        return maxsubstr.size();
    }
};