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

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

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

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/replace-the-substring-for-balanced-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.Scanner;

public class Solution {
    public int balancedString(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        int n = s.length();
        int left = 0, right = 0;
        int res = n;
        int[] freq = new int[26];
        for (int i = 0; i < n; i++) {
            freq[s.charAt(i) - 'A']++;
        }
        while (right < n) {
            freq[s.charAt(right) - 'A']--;
            while (left < n && freq['Q' - 'A'] <= n / 4 && freq['W' - 'A'] <= n / 4 && freq['E' - 'A'] <= n / 4 && freq['R' - 'A'] <= n / 4) {
                res = Math.min(res, right - left + 1);
                freq[s.charAt(left++) - 'A']++;
            }
            right++;
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            System.out.println(new Solution().balancedString(in.next()));
        }
    }
}

标签：1234,子串,right,int,字符串,freq,替换
来源： https://www.cnblogs.com/tianyiya/p/15774764.html