2651: 【单调栈】2023A-删除重复数字后的最大数字

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:119 提交:312 正确率:38.14% 命题人:

题目描述

一个长整型数字,消除重复的数字后,得到最大的一个数字。 

如 12341 ,消除重复的 1,可得到 1234 或 2341,取最大值 2341。 

如 42234,消除 4 得到 4223 或者 2234 ,再消除 2,得到 423 或 234,取最大值 423。

输入格式

输入一个数字,范围 [1, 100000]

输出格式

输出经过删除操作后的最大值

输入样例    复制

12341

输出样例    复制

2341