Одноцветная полоса после перекраски

Средняя

Дорожка выложена плитками, их цвета записаны строкой tiles: каждая заглавная латинская буква — один цвет. Можно перекрасить не больше repaints плиток, каждую — в любой из 26 цветов. Верните наибольшую длину отрезка подряд идущих плиток одного цвета, который можно получить после перекраски.

Пример 1

tiles="RRGRBRR", repaints=1 → 4

Перекрашиваем G в R: получается RRRRBRR, и первые четыре плитки одного цвета.

Пример 2

tiles="ABCD", repaints=0 → 1

Перекрашивать нельзя, а соседних плиток одного цвета нет.

Пример 3

tiles="XYXY", repaints=2 → 4

Перекрашиваем обе Y в X — вся дорожка одного цвета.

Ограничения

1 ≤ len(tiles) ≤ 10⁵
0 ≤ repaints ≤ len(tiles)
tiles состоит из заглавных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Sliding Window

Вход

tiles="RRGRBRR", repaints=1

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.