C++刷LeetCode（424. 替换后的最长重复字符）【滑动窗口】

糖逗

题目描述：

1. 
   
2. 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
   
3. 
   
4. 注意：字符串长度 和 k 不会超过 104。
   
5. 
   
6. 
   
7. 
   
8. 示例 1：
   
9. 
   
10. 输入：s = "ABAB", k = 2
    
11. 输出：4
    
12. 解释：用两个'A'替换为两个'B',反之亦然。
    
13. 示例 2：
    
14. 
    
15. 输入：s = "AABABBA", k = 1
    
16. 输出：4
    
17. 解释：
    
18. 将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。
    
19. 子串 "BBBB" 有最长重复字母, 答案为 4。

复制代码

1. class Solution {
   
2. public:
   
3.     int characterReplacement(string s, int k) {
   
4.         vector<int>store(26, 0);
   
5.         int len = s.size();
   
6.         int max_num = 0;
   
7.         int left = 0;
   
8.         int res = 0;
   
9.         for(int right = 0; right < len; right++){
   
10.             store[s[right] - 'A']++;
    
11.             max_num = max(max_num, store[s[right] - 'A']);
    
12.             //缩小窗口
    
13.             if(right - left + 1 - max_num > k){
    
14.                 store[s[left] - 'A']--;
    
15.                 left++;
    
16.             }
    
17.             res = max(res, right - left + 1);
    
18.         }
    
19.         return res;
    
20.     }
    
21. };

复制代码

参考链接：https://leetcode-cn.com/problems ... e-by-heroding-olgt/

糖逗

这道题需要再想一下，比如max_num是等价于子串中的字符数最大的次数吗。