Leetcode 402. Remove K Digits

题目链接：​​402. Remove K Digits​​

题目大意：给你一个数（用字符串表示），从这个数中最多删除k个数位，要使得删除后的数字最小

题目思路：本质上我们需要维护一个单调上升的序列，例如41，我们会删除掉4而不是1，因为如果前面的数大于后面的数，那么我们宁愿删掉前面的数，以保证结果更小，所以我们实际上需要做的就是维护一个单调上升的栈，碰到一个数则删掉栈内比当前元素大的，只不过限定了k的个数而已，具体看代码

时间复杂度&&空间复杂度：O（n）&&O（n）（n为数字长度）

class Solution {
public:
    string removeKdigits(string num, int k) {
        int len = num.size();
        stack<char>s,news;
        s.push(num[0]);
        for(int i = 1;i < len;i++){
            if(k == 0) {s.push(num[i]);continue;}
            while(!s.empty()&&num[i] < s.top()&&k > 0){
                k--;
                s.pop();
            }
            s.push(num[i]);
        }
        while(!s.empty()&&k > 0){
            k--;
            s.pop();
        }
        while(!s.empty()){
            news.push(s.top());
            s.pop();
        }
        string ans = "";
        int flag = 0;
        while(!news.empty()){
            if(news.top() != '0'&&flag == 0) flag = 1;
            if(flag == 1||news.top() != '0') ans += news.top();
            news.pop();
        }
        if(ans == "") return "0";
        return ans;
    }
};