TUZ_3-03. Извлечение возрастающих чисел.
3. Извлечение возрастающих чисел
В этой задаче дается строка цифр и гарантируется, что в строке присутствуют только цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Требуется разбить строку на последовательность возрастающих чисел.
Например, число 457990 можно представить в виде последовательности возрастающих чисел 4, 5, 7, 9 и 90.
Ваша задача: написать функцию, которая принимает строку из цифр и возвращает список возрастающих чисел.
Список должен быть максимальной длины, а количество используемых знаков минимальным
В табл. 3.3 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 3.3. Некоторые ожидаемые результаты для задачи извлечения возрастающих чисел |
| Digits |
Ожидаемый результат |
| '457990' |
[4, 5, 7, 9, 90] |
| '1' |
[1] |
| '13900456' |
[1, 3, 9, 45] |
| 27811700 |
[2, 7, 8, 11, 70] |