Leetcode 424. 替换后的最长重复字符

给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。

注意:
字符串长度 和 k 不会超过 104。

示例 1:

输入:
s = "ABAB", k = 2

输出:
4

解释:
用两个'A'替换为两个'B',反之亦然。

示例 2:

输入:
s = "AABABBA", k = 1

输出:
4

解释:
将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。
子串 "BBBB" 有最长重复字母, 答案为 4。

这道题目的解法使用滑动窗口特别的巧妙，使用一个Hash表动态维护窗口内各个字母出现的次数，使用一个变量来记录窗口内出现次数最多的元素，如果窗口的大小大于j-i+1-maxNum>k，那么i就要向右移动。

class Solution {
public:
    int characterReplacement(string s, int k) {
        vector<int> Hash(26,0);                   // 用一个Hash表保存出现的字符
        int res=0;
        int maxNum=0;                             // 保存出现最多的字符
        for(int i=0,j=0;j<s.size();j++){
            Hash[s[j]-'A']++;
            maxNum=max(maxNum,Hash[s[j]-'A']);    
            while(j-i+1-maxNum>k)
                Hash[s[i++]-'A']--;               // 左边窗口滑动
            res = max(res,j-i+1);
            
        }
        return res;
    }
};