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] |