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

Средняя

Ключ к тесту из вопросов «верно/неверно» записан строкой answers: 'T' — верно, 'F' — неверно. Составитель теста хочет, чтобы в ключе была как можно более длинная серия одинаковых ответов подряд — неважно, T или F. Он может исправить не больше flips ответов в ключе (любой ответ можно заменить на противоположный). Верните длину самой длинной серии одинаковых символов, которую можно получить.

Пример 1

answers="TFTTFT", flips=1 → 4

Меняем F на позиции 1: получается TTTTFT, четыре T подряд. Пяти одинаковых подряд с одной правкой не собрать.

Пример 2

answers="FFTF", flips=2 → 4

Достаточно одной правки: T → F даёт FFFF.

Ограничения

1 ≤ len(answers) ≤ 5·10⁴
answers состоит только из 'T' и 'F'
1 ≤ flips ≤ len(answers)

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

String Binary Search Prefix Sum Sliding Window

Вход

answers="TFTTFT", flips=1

Ожидается

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