Самая длинная подстрока с одинаковыми символами после замен (Longest Repeating Character Replacement)

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

Входные данные:

• s — строка из заглавных английских букв;

• k — максимальное число разрешённых замен.

Выходные данные:
Целое число — длина самой длинной подстроки, которую можно сделать состоящей из одинаковых символов не более чем за k замен.

Ограничения:

• 1 <= s.length <= 10^5

• s состоит только из символов A–Z

• 0 <= k <= s.length

Примеры:

Вход: s = "ABAB", k = 2     → Выход: 4
Пояснение: заменяем обе 'A' на 'B' (или обе 'B' на 'A'), получаем "BBBB".

Вход: s = "AABABBA", k = 1  → Выход: 4
Пояснение: заменяем 'B' в подстроке "AABA" на 'A', получаем "AAAA".

Вход: s = "ABC", k = 0      → Выход: 1