题解 | #编程题2#

本题在可替换字符的情况下，求解连续相同的字符长度，可使用双指针的思路进行求解; 不越界的条件为区间的长度 - 区间内的最大字符数 <= 可替换的上线次数，超过条件则左指针移动，最终的最大值为总长度 - 左指针的偏移量,也可在循环中判断，代码如下

from collections import defaultdict
n, m = map(int, input().strip().split())
s = input().strip()
count = defaultdict(int)
l = r = max_l = 0
while r < n:
    count[s[r]] += 1
    max_l = max(max_l, count[s[r]])
    if r - l + 1 - max_l > m:
        count[s[l]] -= 1
        l += 1
    r += 1
print(r - l)