算法——移掉K位数字使得数值最小

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

解题思路：如果这个数的各个位是递增的，那么直接从最后面开始移除一定就是最最小的；如果这个数的位值不是底层的，那么，尽量移除高位的逆序数字。如果最后变成递增了之后，k还有的剩，就再从后面移除大的数字。

记得需要移除高位的没有用的零。

class Solution {
    public String removeKdigits(String num, int k) {
        StringBuilder res = new StringBuilder();

        for(int i = 0; i < num.length(); i++) {
            while(res.length() > 0 && res.charAt(res.length() - 1) > num.charAt(i) && k > 0) {
                res.deleteCharAt(res.length() - 1);
                k--;
            }

            res.append(num.charAt(i));
        }

        while(k > 0) {
            res.deleteCharAt(res.length() - 1);
            k--;
        }

        while(res.length() > 0 && res.charAt(0) == '0') {
            res.deleteCharAt(0);
        }

        if(res.length() == 0) res.append('0');

        return res.toString();
    }
}