替换后的最长重复字符（LeetCode）

题目

        给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。

        在执行上述操作后，返回 包含相同字母的最长子字符串的长度。

解题

def characterReplacement(s, k):
    count = {}
    max_len = 0
    left = 0
    max_count = 0

    for right in range(len(s)):
        # 统计右指针所指字符的出现次数
        count[s[right]] = count.get(s[right], 0) + 1
        # 更新当前窗口内出现最多字符的次数
        max_count = max(max_count, count[s[right]])

        # 如果需要改变的字符数量超过了k，移动左指针
        if (right - left + 1) - max_count > k:
            count[s[left]] -= 1
            left += 1

        # 更新最大长度
        max_len = max(max_len, right - left + 1)

    return max_len


s = "ABAB"
k = 2
print(characterReplacement(s, k))  # 输出: 4