402. 移掉K位数字

题目
难度：中等
类型：贪心

版本1

yxc

class Solution {
public:
    //非常经典的题
    //先删逆序对 然后字符串是单调递增以后 删掉末尾的数
    //注意去掉前导0
    string removeKdigits(string num, int k) {
        string res;
        for(auto c: num){
            while(res.size() && res.back() > c && k){ //注意这里是while要一直判断是否是逆序对
                res.pop_back();
                k--;
            }
            res.push_back(c); 
        }
        while(k--) res.pop_back();
        int i = 0;
        while(i < res.size() && res[i] == '0') i++;
        if(i == res.size()) return "0";
        return res.substr(i);
    }
};