leetcode +替换最多k字符，找到最长的xxx字符串

点击打开链接

class Solution {
public:
    int characterReplacement(string s, int k) {
        int res = 0, maxCnt = 0, start = 0;//maxCnt字符出现次数最多数
        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'] -=1;
                start +=1;
            }
            res = max(res, i-start+1);  // i-start+1的最大子字符串长度。
        }
        return res;
    }
};