Ctrl K

Отрезок с одним дублем

Средняя
Дана строка digits из цифр. Назовём «дублем» две одинаковые цифры, стоящие рядом. Например, в "7337" один дубль (33), в "1220055" их три (22, 00, 55), а в "5555" — тоже три, потому что каждая соседняя пара считается отдельно. Верните длину самого длинного непрерывного куска digits, в котором не больше одного дубля.
Пример 1
digits="3445667" → 5

Во всей строке два «дубля»: 44 и 66. Отрезок "34456" содержит только 44 и имеет длину 5; столько же у "45667".

Пример 2
digits="9080" → 4

Соседних одинаковых цифр нет вообще — подходит вся строка.

Пример 3
digits="000" → 2

"000" содержит две пары соседних нулей, а "00" — одну, поэтому ответ 2.

Ограничения
  • 1 ≤ len(digits) ≤ 10⁵
  • digits состоит из цифр от 0 до 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
digits="3445667"
Ожидается
5

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