Войти Регистрация
Алгоритмы

65. Удалить цифру ради максимума

Лёгкая

Число задано строкой цифр num без ведущих нулей, оно может не помещаться в целый тип. Удалите ровно одну цифру так, чтобы результат был максимальным, и верните его строкой.

Ведущие нули результата уберите; если остались одни нули или из однозначного числа ничего не осталось — верните "0".

В работе: Подсказка «уберите одну цифру из суммы, чтобы уложиться в лимит» — в обратную сторону.

Пример 1

Ввод
num = "2930"
Вывод
"930"

Убираем 2 — первую цифру, после которой стоит большая.

Пример 2

Ввод
num = "9876"
Вывод
"987"

Ограничения

  • 1 ≤ длина num ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def remove_one_digit(num):
Жадный выборСтрокицельO(n)

Источник: Ozon, отбор Route 256, 2024. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.