详解如何从数字串中移除K位数字使剩余数字最小

题目：给定一个以字符串表示的非负整数 num，移除这个数中的任意 k 位数字，使得剩下的数字最小。

注意：剩余数字的前导0要删除，如果最后结果是空串，则需要返回 "0"。

工具/原料

• Eclipse

• JDK1.8

方法/步骤

1. 对于两个位数相同的数字：axxx 和 bxxx，如果 a >b ，则一定 axxx > bxxx，所以要想获取最小值，高位一定要小，基于次，算法思想如下：

   1. 从左向右，遍历数字串，并入栈，不断移除大于当前数字的栈顶数字；

   2. 注意，基于第1步的操作，当遇到0，会移除栈中所有数字，因此 0 不入栈；

   3. 遍历完毕，如果还未移除 k 位数字，则将栈顶元素弹出剩余位数即可；

   4. 通过栈中剩余数字和串中剩余数字，构建最后的返回数字串。

2. 编写本地测试代码。

3. 运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

4. 平台提交算法，测试通过。