华为OD机试真题 C++ 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】

已于 2023-04-24 19:15:39 修改
阅读量7.4k 收藏 5
点赞数 4
分类专栏： 华为OD机试（C++）真题（E+A+B+C+D卷） 文章标签： c++ 华为机试 华为od 华为OD 最大数字
于 2022-12-27 16:53:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/128458424
版权
该博客介绍了华为在线开发者(OD)机试中的一道题目，要求实现一个C++函数，删除字符串中超过两次的数字，保留最大数值。解题思路采用贪心和单调栈策略，确保删除后得到的最大数值。题目提供输入输出示例，并指出此题源于LeetCode的改编题目。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

         所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

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

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

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

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

输入描述

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

输出描述

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

示例1

输入:

34533

输出:
4533

示例2

输入:

5445795045

输出:
5479504

思路

1：是一个改编题目，原题在 leetcode 上，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024华为OD机试真题-箱子之字形摆放(C++/Java/Python)-E卷A卷-100分
goldarmour的博客
02-03 1612
有一批箱子（形式为字符串，设为str），要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。例如：箱子ABCDEFG，空地宽度为3，摆放结果如图：输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；后面部分为数字n，表示空地的宽度。例如：
【LeetCode】大厂面试算法真题回忆(65)--求最大数字
最新发布
zkw54334的博客
04-23 56
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除，删除某个重复的数字后，其它数字相对位置保持不变。，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值。第一行为一个纯数字组成的字符串，长度范围：［1，100000］请返回经过删除操作后的最大的数值，以字符串表示。输出经过删除操作后的最大的数值。
删除排序数组中的重复数字 II
孤竹的博客
10-25 583
删除排序数组中的重复数字 II  描述 笔记  数据  评测 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 您在真实的面试中是否遇到过这个题？  Yes 样例 给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。 标签 
给定一个正整数（十进制形式），输出消除重复数字后的最大整数
weixin_42076437的博客
07-07 1221
要求：给定一个正整数（十进制形式），输出消除重复数字后的最大整数 例如： 输入12355996， 输出965321 基本思路：使用数组下标实现 1. 定义一个长度为10的数组（因为十进制正整数每一位数字范围为0~9），并且将所有元素赋值为无效值 2. 遍历输入整数的每一个数字，将数字看做数组下标，将对应下标的元素值设...
给定一个有序数组，删除其中部分元素，使得剩下的每个数最多出现2次。要求删除的数的数量尽可能少。例如：给出有序数组 A =[1,1,1,2,2,3],你给出的函数应该返回length =5,
stationinthemind的博客
12-17 133
给定一个有序数组，删除其中部分元素，使得剩下的每个数最多出现2次。要求删除的数的数量尽可能少。你给出的函数应该返回length =5, A 变为[1,1,2,2,3].=A[index-2])//允许重复两次，可以修改为三次。//允许重复两次，可以修改为三次。给出有序数组 A =[1,1,1,2,2,3],
【100%通过率 】【华为OD机试 c++/python 】无向图染色【 2022 Q4|200分】
goldarmour的博客
02-27 838
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的 染色方案？ 输入描述 第一行输入M(图中节点数) N(边数) 后续N行格式为：V1 V2表示一个V1到V2的边。 数据范围：1
【100%通过率】华为OD机试真题 C++ 实现【找出重复代码】【2022.11 Q4 新题】
MISAYAONE的博客
12-25 2459
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length
【100%通过率】华为OD机试真题 C++ 实现【计算数组中心位置】【2022.11 Q4 新题】
MISAYAONE的博客
12-07 8150
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
华为OD机试真题 Python 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-27 7711
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
【100%通过率】华为OD机试真题 Java 实现【找出重复代码】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-25 1万+
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length
取消重复数字后的最大数，不改变在原串中的相对位置
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-24 1675
比如输入的是：423234，输出是：432， 比如输入的是：223344，输出是：234， 输入都是正整数， public class Main { /* //这样只是把非重复的数字按升序输出，其实是错误的，通过率为60% public void deleteRepeat(int num) { char[] array = String.val
【100%通过率】华为OD机试真题 C++ 实现【最长的密码】【2022.11 Q4 新题】
MISAYAONE的博客
12-07 8646
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。
【100%通过率 】【华为OD机试c++/java/python】最长的密码【 2023 Q1A卷|100分】
goldarmour的博客
02-14 1021
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下： 在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码， 从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。 请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。 若没有符合要求的密码，则返回空字符串。
寻找目标单词
CSDN
12-08 4730
已支持（Java & JS & Python & C & C++），实现：逻辑分析
华为面试手撕代码 leetcode 上重点题 附C++解法
刘看山是山的博客
10-10 4833
剑指18 删除链表的节点 ListNode* deleteNode(ListNode* head, int val) { if(!head) return head; if(head->val == val) return head->next; ListNode* p=head; while(p->next && p->next->val != val){ p=p->
2023华为OD机试真题-求最大数字(JAVA、Python、C++)
huaweiod123的博客
04-22 246
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533"第一行为一个纯数字组成的字符串，长度范围：[1,100000]请返回经过删除操作后的最大的数值，以字符串表示。输出经过删除操作后的最大的数值。
【华为OD机试真题 Python语言】103、最大数字 | 机试真题+思路参考+代码解析
正在更新最新华为OD题目E卷，提供OJ在线刷题
08-08 710
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除； >  删除某个重复的数字后，它数字相对位置保持不变。 >  如”34533"，数字3重复超过2次，要删其中一个3，删除第一个3后获得最大数值"4533" >  请返回经过删除操作后的最大的数值，以字符串表示。
华为OD真题c++实现 【完美走位】【 2022 Q4 | 200分】
wddpfx的博客
02-17 542
将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。如果输入字符串已经平衡则输出0。数据范围: 1
如何在华为OD机试中获得满分？JavaScript实现【求最大数字】一文详解
陈书予
06-13 176
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题（2022&2023) 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533"，请返回经过删除操作后的最大的数值，以字符串表示。第一行为一个纯数字组成的字符串，长度范围：[1,10
100%通过率】华为od机试真题 python实现【羊、狼、农夫过河】【2022.11 q4新题】
06-28
这道题目先要求使用Python语言实现一个游戏，游戏规则是农夫、一只羊、一只狼需要通过一只小船，前往对岸。但是小船每次只能搭载两样东西，如果羊和狼在一起而农夫不在，则羊会被狼吃掉，如果农夫和羊或狼在一起，则...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值