题面描述

给定一个正整数 $NUM1$ ，计算出一个新的正整数 $NUM2$ ，其中 $NUM2$ 是通过从 $NUM1$ 中移除 $N$ 位数字得到的结果，并且需要保证 $NUM2$ 的值最小。

思路

要在给定的数字字符串中移除 $N$ 位数字，使得剩下的数字组成的数尽可能小。这个问题可以通过贪心算法来解决。具体步骤如下：

1000ms

Difficulty: 5

所属公司 : 华为od

算法与标签>贪心算法

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

输入的第一行为一个字符串，字符串由 $0-9$ 字符组成，记录正整数 $NUM1$ ， $NUM1$ 长度小于 $32$ 。

输入的第二行为需要移除的数字的个数，小于 $NUM1$ 长度。

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

输入

2615371
4

输出

NUM2可能有前导0，如果有则需要去除

输入

预期输出（选填）