2024-04-21---真题--一个字符串中的最长重复子串（滑动窗口变种）

真题-一个字符串中的最长重复子串（滑动窗口变种）

题目：

思路：

首先这不是求公共子串，所以不需要动态规划记录。然后一个string相当于就是一个Char[]，所以直接滑动窗口来枚举最好做。

说白了，这道题就是求abc|abc的问题。其实就是可以看作是一个大的滑动窗口（包含两个小的窗口），并且大的窗口左指针移动的条件是一轮遍历结束，右指针随着遍历+1.并且判断两个小的窗口是否相等（相等则正确），比较maxLen和右指针-左指针，取出最大值，得到结果。

代码：

    public int solve (String a) {
        // write code here
        if (a == null || a.length() <= 1) return 0;
        char[] chars = a.toCharArray();
        int len = chars.length;
        int maxLen = chars.length / 2;
        for (int i = maxLen; i >= 1;--i){
            for (int j = 0; j <= len - 2 * i;++j){
                if (check(chars, j, i)) 
                    return 2 * i;
            }
        }
        return 0;
    }
    public boolean check(char[] chars, int start, int len){
        for (int i = start;i < start + len;++i){
            if (chars[i] != chars[i +len]) 
                  return false;
        }
        return true;
    }