Наибольшая подстрока с K заменами

Дана строка s (заглавные латинские буквы) и число k. За не более k замен любых символов можно получить подстроку, состоящую из одного повторяющегося символа. Верните длину самой длинной такой подстроки, которую можно получить.