Пусть s=1.
Просматривать число слева направо. Найти первую такую циф-
ру, за которой идет строго меньшая цифра, и эту первую вычерк-
нуть. Если цифры идут монотонно, не убывая, вычеркнуть последнюю.
Пусть d1 d2 ... dk - десятичная запись числа N. Пусть 1<=i<
d(i+1) не зависит от j.
Если s>1, то s раз применяется приведенный выше алгоритм.
Так как s<10, то имеет смысл хранить и анализировать только
10 текущих цифр. При этом может удаляться цифра или в середине
введенной строки, или в конце.