【华为OD统一考试A卷 | 200分】 删除重复数字后的最大数字(C++题解)

本文介绍了华为OD统一考试A卷的一道算法题,要求删除字符串中超过两次的数字,保持其余数字相对位置不变,以求得最大数值。解题方法采用栈和哈希表,遍历字符串并比较当前数字与栈顶元素,通过删除和添加操作得到最大数值。
摘要由CSDN通过智能技术生成

华为OD统一考试A卷+B卷 新题库说明

2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目

专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

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

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

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

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

输入描述

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

输出描述

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

用例

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

题目解析

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

代码思路</

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值