leetcode 402. 移掉K位数字 medium

leetcode 402. 移掉K位数字  medium          

题目描述：

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

注意:

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

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

解题思路：

贪心+栈

不用特意看这道题把，俺觉得

代码：

//
class Solution {
public:
    string removeKdigits(string num, int k) {
        //贪心算法+栈
        if(k>=num.size() || num.empty())
            return "0";
        
        stack<char> stk;
        for(int i=0;i<num.size();++i){
            //int number=num[i]-'0'; // 转为数字
            // 当栈不空，且栈顶元素大于当前数，且还能删除，那就删除
            while(!stk.empty() && stk.top()>num[i] && k>0){
                stk.pop();
                --k;
            }
            
            //为了去除前导0， 其实数字0会被压入栈中，只有能删除的数k用光了，才能进栈
            //不等于0可以添加进去,
            //等于0，栈不为空可以填进去，
            if(num[i] !='0' || !stk.empty())
                stk.push(num[i]);
            
                
        }
        
        //栈不空，且还能删数字，那就依次删栈顶，因为栈顶数最大
        while(stk.size() && k>0){
            stk.pop();
            k--;
        }
        
        // 逆序输出
        string res="";
        while(stk.size()){
            res = stk.top()+res;
            stk.pop();
        }
        
        return res==""?"0":res;

    }
};