字符串

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;​}