給你一個僅由大寫英文字母組成的字串，你可以將任意位置上的字元替換成另外的字元，總共可最多替換 k 次。在執行上述操作後，找到包含重複字母的最長子串的長度。

注意:
字串長度 和 k 不會超過 104。

示例 1:

輸入:s = "ABAB", k = 2
輸出:4
解釋:
用兩個'A'替換為兩個'B',反之亦然。

示例 2:

輸入:s = "AABABBA", k = 1
輸出:4
解釋:
將中間的一個'A'替換為'B',字串變為 "AABBBBA"。子串 "BBBB" 有最長重複字母, 答案為 4。

class Solution {
public:
    int characterReplacement(string s, int k) {
        int res = 0, maxCnt = 0, start = 0;
        vector<int> counts(26, 0);
        for (int i = 0; i < s.size(); ++i) {
            maxCnt = max(maxCnt, ++counts[s[i] - 'A']);
            while (i - start + 1 - maxCnt > k) {
                --counts[s[start] - 'A'];
                ++start;
            }
            res = max(res, i - start + 1);
        }
        return res;
    }
};