Ctrl K

Лучшее место для цифры

Средняя
Дано целое число в виде строки number (оно может быть очень длинным и может быть отрицательным — тогда оно начинается с -) и цифра digit от 1 до 9. Вставьте digit в любое место записи числа так, чтобы получившееся число было наибольшим. Ставить цифру левее знака минус нельзя. Верните результат в виде строки.
Пример 1
number="7315", digit=4 → '74315'

Цифру выгоднее всего поставить перед первой цифрой, которая меньше 4: получается 74315.

Пример 2
number="-482", digit=5 → '-4582'

У отрицательного числа модуль должен быть как можно меньше: -4582 больше, чем -5482, -4852 и -4825.

Пример 3
number="66", digit=6 → '666'
Ограничения
  • 1 ≤ len(number) ≤ 10⁵
  • 1 ≤ digit ≤ 9
  • number — корректная запись целого числа без ведущих нулей
  • Отрицательное число начинается с -, после которого есть хотя бы одна цифра
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамое большое число из кусков СредняяКаждая буква по разу СредняяВычеркнуть цифры ради минимума СредняяНаименьшая последовательность по стрелкам СредняяКольцо из разворачиваемых слов Средняя
загружаем Python…
Вход
number="7315", digit=4
Ожидается
'74315'

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