本题源自leetcode  424

————————————————————————————-

思路： 滑动窗口的思想

1 用一个mp 数组来统计各个字符的出现次数。

2 从头开始遍历字符串。统计出现次数最多的字符。

3 判断当前位置到起始位置减去出现最多的字符，如果大于k.说明超出替换的次数了。滑动窗口右移，删除最左边的字符。

4 取最长的字穿。

代码：

int characterReplacement(string s, int k) {
        int n = s.length();
        if(n == 0)
            return 0;
        vector<int> mp(26,0);
        int start = 0;
        int res = 0;
        int maxCount = 0;
        for(int i = 0; i < n; i++){
            maxCount = max(maxCount, ++mp[s[i] - 'A']);
            while(i - start + 1 -maxCount > k){  //如果替换的次数大于 k则删除最左边元素。
                mp[s[start] - 'A']--;
                start++;
            }
            res = max(res, i- start + 1);
        }
        return res; 
    }