替换子串得到平衡字符串

本题解使用滑动窗口（sliding window）策略来找到使字符串平衡的最小子串长度。首先，计算每个字符'Q', 'W', 'E', 'R'的出现次数，并确定每个字符应有的平均出现次数（n/4）。接着，创建一个字典d来记录每个字符超出平均值的数量。若所有字符的数量都不超过平均值，则字符串已经平衡，直接返回0。使用双指针技术（左指针l和右指针r），扩展右指针以包含足够的超额字符，然后逐步移动左指针以缩小窗口，直到窗口内的字符不再能覆盖所有超额字符。过程中记录并更新最小窗口长度。

时间复杂度: O(n)

空间复杂度: O(1)

class Solution:
    def balancedString(self, s: str) -> int:
        n = len(s)
        cnt = Counter(s)
        avg = n//4
        d = {}
        for i in 'QWER':
            if cnt[i] > avg:
                d[i] = cnt[i] - avg
        if not d:
            return 0
        l = r = 0
        res = n
        matched = len(d)
        for r in range(n):
            if s[r] in d:
                d[s[r]]-=1
                if d[s[r]]==0:
                    matched-=1
            while matched==0:
                res = min(res, r-l+1)
                if s[l] in d:
                    d[s[l]]+=1
                    if d[s[l]]>0:
                        matched+=1
                l+=1
        return res