Ctrl K

Самый большой палиндром из цифр

Средняя
Дана строка digits из цифр. Возьмите из неё часть цифр (хотя бы одну, каждую не больше одного раза) и переставьте их в любом порядке так, чтобы получилось число-палиндром — оно читается одинаково слева направо и справа налево. Число не должно начинаться с нуля (сам ноль "0" допустим). Верните строкой наибольший палиндром, который можно так собрать.
Пример 1
digits="5283582" → '8523258'

Есть пары двоек, пятёрок и восьмёрок и одна лишняя тройка: 8523258 — все семь цифр пошли в дело.

Пример 2
digits="0070" → '7'

Палиндром 070 начинался бы с нуля, поэтому лучший ответ — одна семёрка.

Пример 3
digits="1203" → '3'

Пар нет, поэтому палиндром состоит из одной цифры, и лучше взять самую большую — 3.

Ограничения
  • 1 ≤ len(digits) ≤ 10⁵
  • digits состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБез одинаковых соседей СредняяРазложить буквы на палиндромы СредняяПалиндром из двухбуквенных карточек СредняяНаибольшая строка без длинных повторов СредняяРаскладка на девяти кнопках Средняя
загружаем Python…
Вход
digits="5283582"
Ожидается
'8523258'

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