1234.替换子串得到平衡字符串

有一个只含有 'Q', 'W', 'E', 'R' 四种字符，且长度为 n 的字符串。

假如在该字符串中，这四个字符都恰好出现 n/4 次，那么它就是一个「平衡字符串」。

给你一个这样的字符串 s，请通过「替换一个子串」的方式，使原字符串 s 变成一个「平衡字符串」。

你可以用和「待替换子串」长度相同的 任何 其他字符串来完成替换。

请返回待替换子串的最小可能长度。

如果原字符串自身就是一个平衡字符串，则返回 0。

示例 1：

输入：s = "QWER"
输出：0
解释：s 已经是平衡的了。

示例 2：

输入：s = "QQWE"
输出：1
解释：我们需要把一个 'Q' 替换成 'R'，这样得到的 "RQWE" (或 "QRWE") 是平衡的。

示例 3：

输入：s = "QQQW"
输出：2
解释：我们可以把前面的 "QQ" 替换成 "ER"。 

示例 4：

输入：s = "QQQQ"
输出：3
解释：我们可以替换后 3 个 'Q'，使 s = "QWER"。

提示：

• 1 <= s.length <= 10^5
• s.length 是 4 的倍数
• s 中只含有 'Q', 'W', 'E', 'R' 四种字符

class Solution {
    public int balancedString(String s) {

        //读题：
        // 1.只能替换一个子串：「替换一个子串」
        // 使原字符串 s 变成一个「平衡字符串」。
        // 可以用和「待替换子串」长度相同的 任何 其他字符串来完成替换。
        //什么是平衡字符串：四个字符都恰好出现 n/4 次

        //思路来了：
        // 统计字符串的字符的个数，为了找到最短的替换字符串，也就是说去掉可替换的字符串后，其他字符串满足{这四个字符都恰好出现 n/4 次}的规则.
        // 由此可使用滑动窗口中窗口范围内的子串作为可替换的字符串.(判断剩余的子串是否满足平衡字符串要求.)
        // 右指针滑动,当发现不满足平衡字符串要求时,当前字符减一，嘎嘎滑动。
        // 满足平衡字符串要求时，开始进入左指针的滑动时刻.看能不能缩小范围，如果缩小范围也没问题，则认为满足要求
        int[] count = new int[26];
        int len = s.length();

        for (int i = 0; i < len; i++) {
            count[s.charAt(i) - 'A']++;
        }
        int left = 0;
        int result = len;
        int avage = len / 4;
        for(int right = 0; right < len; right++){
            count[s.charAt(right) - 'A']--;
            while(left < len && judge(count,avage)){
                result = Math.min(result,right - left + 1);
                count[s.charAt(left) - 'A']++;
                left++;
            }
        }
        
        return result;
    }

    private boolean judge(int[] count, int avage){
        //这时的count 是去除滑动窗口中内容的数组
        int num1 = count['Q'-'A'];
        int num2 = count['W'-'A'];
        int num3 = count['E'-'A'];
        int num4 = count['R'-'A'];
        return num1 <= avage && num2 <= avage && num3 <= avage && num4 <= avage;
    }
}