其他分享
首页 > 其他分享> > LeetCode每天刷day37:2019 力扣杯 最长重复子串

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

作者:互联网

题目:
给定字符串 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();
    }
};

标签:子串,maxsubstr,string,int,day37,力扣,重复,2019,size
来源: https://blog.csdn.net/qq_36428171/article/details/89448531