字符串

1、给定一个字符串,求出其最长的重复子串。

string longestRepeatSubString(string s)
​{
​    int n = s.size();
​    if(n<=1) 
​        return s;
​    int maxLen = 0;
​    string maxString = "";
​    for(int i=0;i<n;i++)
​        for(int j=i;j<n;j++) {
​            string temp = s.substr(i,j-i+1);
​            int l1 = s.find(temp);
​            int l2 = s.rfind(temp);
​           if(l1!=l2&&temp.size()>maxLen) {
​                maxLen = temp.size();
​                maxString = temp;
​            }
​        }
​    return maxString;
​}