zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试 2023最新 】最大数字(C++ 100%)

C++华为 数字 最大 2023 最新 机试 OD
2023-09-14 09:06:45 时间

题目描述

给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;

删除某个重复的数字后,其它数字相对位置保持不变。

如”34533″,数字3重复超过2次,需要删除其中一个3,删除第一个3后获得最大数值”4533″

请返回经过删除操作后的最大的数值,以字符串表示。

输入描述

第一行为一个纯数字组成的字符串,长度范围:[1,100000]

输出描述

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

用例

输入 34533
输出 4533
说明
输入 5445795045
输出 5479504
说明

题目解析

类似题,可以参考题解:
316. 去除重复字母 - 力扣(LeetCode)

C+&#