给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
注意：字符串长度 和 k 不会超过 104。
示例 1：
输入：s = “ABAB”, k = 2
输出：4
解释：用两个’A’替换为两个’B’,反之亦然。
示例 2：
输入：s = “AABABBA”, k = 1
输出：4
解释：
将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。
子串 “BBBB” 有最长重复字母, 答案为 4。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-repeating-character-replacement
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：
解题的关键在于运用好滑动窗口的概念，在滑动窗口的范围内，统计各个字母的数目，并且保留最多字母的个数，那么窗口何时需要向右移动呢，若当前窗口大小减去窗口中最多相同字符的个数大于k时，此时在滑动窗口内不可能全部都能替换成同一个字母，所以继续移动，一直移动到符合条件，这样不断循环得出结果。注解已经很详尽了，代码如下：
class Solution {
public:
int characterReplacement(string s, int k) {
//记录当前窗口字母出现的个数
vector<int> counts(26, 0);
// maxCount记录字符出现次数最多那个字符的次数，res储存最大的窗口大小
int left = 0, res = 0, maxCount = 0;
for(int i = 0; i < s.size(); i ++) {
counts[s[i] - 'A'] ++;
// 比较之前记录的最大数 和 当前字符的数量
maxCount = max(maxCount, counts[s[i] - 'A']);
// 若当前窗口大小 减去 窗口中最多相同字符的个数 大于 k 时
while(i - left + 1 - maxCount > k){
// 将窗口最左边的字符 在计数数组中减1
counts[s[left] - 'A'] --;
left ++; // 滑动窗口
}
res = max(res, i - left + 1);
}
return res;
}
};
/*作者：heroding
链接：https://leetcode-cn.com/problems/longest-repeating-character-replacement/solution/czui-xiang-xi-ti-jie-by-heroding-olgt/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/