AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2652. 找最小数

中等通过率 54% · 提交 1,160 · 通过 630
单调栈贪心字符串

给一个正整数 NUM1,计算出新正整数 NUM2。NUM2 为 NUM1 中移除 N 位数字后的结果,需要使得 NUM2 的值最小。

输入描述

<p> 1. 输入的第一行为一个字符串,字符串由 0-9 字符组成,记录正整数 NUM1,NUM1 长度小于 32。 </p> <p> 2. 输入的第二行为需要移除的数字的个数,小于 NUM1 长度。 </p>

输出描述

输出一个数字字符串,记录最小值 NUM2。

示例

示例 1

输入

2615371
4

输出

131

说明:移除 2、6、5、7 这四个数字,剩下 1、3、1 按原有顺序排列组成 131 为最小值。

示例 2

输入

12345
2

输出

123

示例 3

输入

10345
2

输出

034

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「找最小数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。