替换后的最长重复字符（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