给定一个正整数 NUM1,计算出一个新的正整数 NUM2,其中 NUM2 是通过从 NUM1 中移除 N 位数字得到的结果,并且需要保证 NUM2 的值最小。
要在给定的数字字符串中移除 N 位数字,使得剩下的数字组成的数尽可能小。这个问题可以通过贪心算法来解决。具体步骤如下:
给一个正整数 NUM1 ,计算出新正整数 NUM2 ,NUM2 为 NUM1 中移除 N 位数字后的结果,需要使得 NUM2 的值最小。
输入的第一行为一个字符串,字符串由 0−9 字符组成,记录正整数 NUM1,NUM1 长度小于 32。
输入的第二行为需要移除的数字的个数,小于 NUM1 长度。
输出一个数字字符串,记录最小值 NUM2 。
输入
2615371
4
输出
131
NUM2可能有前导0,如果有则需要去除