1234. Replace the Substring for Balanced String¶
题目信息¶
- 题号:
1234
- 难度:
Medium
- 主题:
字符串、滑动窗口、频次平衡
- 原题:
- 重点:
字符串长度是
4的倍数;可把一个连续子串替换为任意同长度字符串,使QWER各出现n/4次
题目重述¶
给定只包含 Q、W、E、R 的字符串 s,其长度 n 是 4 的倍数。若四种字符都恰好出现 n / 4 次,则字符串平衡。
可以选择一个连续子串,并将它替换为任意同长度字符串。请返回使整个字符串平衡所需替换子串的最小长度;原字符串已平衡时返回 0。
4 <= s.length <= 10^5,s.length 是 4 的倍数。
自建示例¶
替换两个过量字符即可补齐缺少字符:
输入:s = "QQQQWERR"
输出:2
解释:目标频次均为 2;把任意连续的 "QQ" 替换为 "WE" 后四种字符都出现两次。
原字符串已经平衡:
输入:s = "QQWWEERR"
输出:0
解释:Q、W、E、R 各出现两次,无需替换。