【每日一题Day226】L1156单字符重复子串的最大长度 | 贪心+滑动窗口

class Solution {
    public int maxRepOpt1(String text) {
        int n = text.length();
        int[] count = new int[26];
        int res = 0;
        for (int i = 0; i < n; i++){
            count[text.charAt(i) - 'a']++;
        }
        int i = 0;
        while (i < n){
            // 搜索最长重复子串text[i, j - 1]
            int j = i + 1;          
            while (j < n && text.charAt(i) == text.charAt(j)){
                j++;
            }
            // 搜索最长重复子串text[j + 1, k - 1]
            int k = j + 1;
            while (k < n && text.charAt(i) == text.charAt(k)){
                k++;
            }
            res = Math.max(res, Math.min(k - i, count[text.charAt(i) - 'a']));
            i = j;
        }
        return res;
    }
}