LeetCode 402 移掉K位数字 HERODING的LeetCode之路

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

注意:

num 的长度小于 10002 且 ≥ k。
num 不会包含任何前导零。

示例 1 :

输入: num = “1432219”, k = 3
输出: “1219”
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。

示例 2 :

输入: num = “10200”, k = 1
输出: “200”
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。

示例 3 :

输入: num = “10”, k = 2
输出: “0”
解释: 从原数字移除所有的数字，剩余为空就是0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-k-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
思路其实很简单，就是遍历num，放入res中，如果比遍历到的数字要大，就弹出，最后考虑一下res首部是0的情况还有res为空的情况，代码如下：

class Solution {
public:
    string removeKdigits(string num, int k) {
        // 保存结果
        string res;
        int len = num.size();
        int m = len - k;
        if(len == k){
            return "0";
        }
        for(int i = 0; i < len; i ++){
            // 如果k不为0且res长度不为0且最后的数大于遍历到的数字
            while(k && res.size() && res.back() > num[i]){
                res.pop_back();
                -- k;
            }
            res.push_back(num[i]);
        }
        res.resize(m);
        while(!res.empty() && res[0] == '0'){
            res.erase(res.begin());
        }
        if(!res.empty()){
            return res;
        }else{
            return "0";
        }
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/remove-k-digits/solution/zui-rong-yi-li-jie-de-si-lu-by-heroding/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/