Ctrl K

Ближайший палиндром

Сложная
Дано натуральное число в виде строки number. Найдите ближайшее к нему целое неотрицательное число, отличное от него самого, которое читается одинаково слева направо и справа налево (палиндром). Расстояние между числами — модуль их разности. Если ближайших два, выберите меньшее. Верните ответ строкой без ведущих нулей.
Пример 1
number='4071' → '4114'

Рядом два палиндрома: 4004 (на 67 меньше) и 4114 (на 43 больше). Ближе 4114.

Пример 2
number='99' → '101'

Само 99 не считается. 88 и 101 отстоят на 11 и 2, ответ 101.

Пример 3
number='100' → '99'

99 и 101 отстоят от 100 ровно на 1. При равенстве берём меньшее — 99.

Ограничения
  • 1 ≤ number.length ≤ 30
  • number состоит из цифр и не начинается с нуля
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКалькулятор со скобками: плюс и минус СложнаяСумма прописью по-английски СложнаяЗнаки между цифрами СложнаяУпрощение многочлена с буквами СложнаяКалькулятор со скобками и четырьмя действиями Сложная
загружаем Python…
Вход
number='4071'
Ожидается
'4114'

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