402.Remove K Digits

题目：

Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.

Note:

• The length of num is less than 10002 and will be ≥ k.
• The given num does not contain any leading zero.

思路：（自己没有AC，只能学习其他人的做法。。。。）

1、如果 k 大于 字符串长度，返回 “0”

2、利用栈的思想

(1) 对于每一个字符，如果栈顶的元素大于该字符：再看k是否大于0，大于0说明还没找够k个（对每个元素都要循环比较）

(2) 经过(1)可以保证，栈顶的元素小于当前字符值。将该字符入栈：栈不为空时，不论该字符是否为 ‘0’ 都入栈；或者该字符不为 ’0‘ ’时，也可以入栈

(3) 确认是否已经删除了k个字符，如果没有的话，从栈顶位置依次删除，直到k = 0（因为栈顶的最大）

代码：

    string removeKdigits(string num, int k) {
        if (num.size() <= k)    return "0";
        string res;
        for (char c : num){
            while (!res.empty() && res.back() > c && k){
                res.pop_back();
                k--;
            }
                
            if (!res.empty() || c != '0')    
                res.push_back(c);
        }
        while (!res.empty() && k--)  res.pop_back();
        return res.empty() ? "0" : res; 
    }

注：自己对于栈的算法还很不熟悉，要继续学习！！