402. 移掉K位数字

class Solution 
{
public:
    string removeKdigits(string num, int k) 
    {
        if(num.size() == k) return "0";
        stack<char> stk;//单调栈
        string res;

        for(int i = 0;i < num.size();++ i)//单调栈经典操作
        {
            while(!stk.empty() && stk.top() > num[i] && k > 0)
            {
                stk.pop();
                -- k;
            }
            stk.push(num[i]);
        }
        //未删完
        while(k --) stk.pop();

        //栈合成字符串
        while(!stk.empty())
        {
            res = stk.top() + res;
            stk.pop();
        }

        //删除前缀"0"
        while(!res.empty() && res.front() == '0') res.erase(res.begin());

        if(res.empty()) res = "0";
        return res;
    }
};