Найти максимально возможное число с помощью удаления цифр из исходных данных
Дано натуральное число. Нужно получить наибольшее натуральное число с разными цифрами, удаляя цифры этого числа.
Пример:
Вход: 1234214
Выход: 3421
Ответы (1 шт):
Автор решения: Zhihar
→ Ссылка
- определить сколько разных цифр в числе
set, len и str помогут
т.е. число будет содержать ровно столько же цифр
- дальше метод отчасти перебора
2.1) ищем самую старшую цифру начиная с начала числа и смотрим получается ли сформировать число, т.е. после старшей цифры хватает ли уникальных цифр
2.2) если нет - выбираем следующую после старшей цифры в сторону уменьшения
и т.д.