leetcode-402. Remove K Digits

考察点：栈，贪心；
思路：贪心的思路就是从左往右遍历，第一个遇到的char要放入栈中，后面的char如果小于栈顶元素，应该出栈，更换栈顶元素。

C++ 代码：

class Solution {public:    string removeKdigits(string num, int k) {        if (k == num.size() || num.size() == 0) return "0";        int digits = num.size() - k;        //vector<char> sta(num.size(), '0');        stack<char> sta;        int sum=0;        int top = 0;        for (int i=0; i<num.size(); i++) {            char temp = num[i];            while (sta.size() > 0 && sta.top() > temp && k>0) {                sta.pop();                k--;            }            sta.push(temp);        }        stack<char> sta_2 ;        while (sta.size()) {            sta_2.push(sta.top());            sta.pop();        }        while (sta_2.size() && sta_2.top() == '0') {            sta_2.pop();        }        string result;        if (sta_2.size() == 0) {            return "0";        } else {            int index=0;            while (sta_2.size() && index < digits) {                result += sta_2.top();                sta_2.pop();                index++;            }        }        return result;    }};