Ctrl K

Самый большой нечётный кусок

Лёгкая
Дана строка digits — запись большого числа без ведущих нулей. Из неё можно вырезать любой непрерывный непустой фрагмент и прочитать его как число. Верните фрагмент, который даёт наибольшее нечётное число, или пустую строку "", если нечётного числа получить нельзя. Длина строки до 10⁵, так что переводить фрагменты в числа целиком не стоит.
Пример 1
digits="73804" → '73'

Число нечётно, если нечётна его последняя цифра. Самый длинный кусок, кончающийся нечётной цифрой, — "73".

Пример 2
digits="2846" → ''

Нечётных цифр нет вовсе — ответ пустой.

Пример 3
digits="901" → '901'
Ограничения
  • 1 ≤ len(digits) ≤ 10⁵
  • digits состоит только из цифр
  • digits не начинается с нуля
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаибольшее нечётное из битов ЛёгкаяСвоя раскладка для кнопочного телефона ЛёгкаяОкруглить цены до нужной суммы СредняяОбмены букв x и y СредняяСчастливый билет с пропусками Средняя
загружаем Python…
Вход
digits="73804"
Ожидается
'73'

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