Ctrl K

Сначала нули, потом единицы

Лёгкая
Дана строка bits из символов 0 и 1. Назовём её непрерывный кусок *ровным*, если в нём сначала идут только нули, затем только единицы, и нулей столько же, сколько единиц. Например, 000111 и 01 ровные, а 0110 и 001 — нет. Пустой кусок тоже считается ровным. Верните длину самого длинного ровного куска строки bits.
Пример 1
bits='1100110001' → 4

Подходят «0011» (позиции 2–5) длиной 4 и «01» (позиции 8–9). Кусок «00011» не годится: нулей больше, чем единиц. Ответ 4.

Пример 2
bits='0000' → 0

Единиц нет вовсе, подходит только пустой кусок, поэтому ответ 0.

Пример 3
bits='0101' → 2
Ограничения
  • 1 ≤ len(bits) ≤ 50
  • bits состоит только из символов 0 и 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяОбщее начало слов ЛёгкаяБаланс скобок ЛёгкаяГде начинается фрагмент ЛёгкаяДлина последнего слова Лёгкая
загружаем Python…
Вход
bits='1100110001'
Ожидается
4

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