Самая длинная серия одинаковых после K замен

Два указателя Средняя
Дана строка s из заглавных латинских букв и число k. Разрешается заменить не более k любых символов строки на любые другие буквы. Верните длину самой длинной подстроки, состоящей из одного и того же символа, которую можно получить после таких замен.
Сигнатура функции
character_replacement(s: str, k: int) -> int
Примеры
ВходОжидаемый результат
["ABAB", 2]4
["AABABBA", 1]4
1решили
1пытались
100%успешность
Войдите, чтобы решить →