貪心思想

最高位要儘可能的小，次高位也是要保留小的數字。所以遍歷這個string時遇到比前一位小的數字的話，就要把前一位刪掉，把當前這一位儲存進去。

用一個vector模擬棧，注意一些情況，1.當前的數如果是0怎麼辦，因為0不能做最高位，所以要判斷結果res中是否為空，不為空的話，0才可以加入。2.如果string 都遍歷完了,k還大於0怎麼辦，出現這種情況的原因是string的每一位是遞增關係。3.結果為空返回“0”

class Solution {
public:
    string removeKdigits(string num, int k) {
        vector<int>res;//模擬棧
        string str = "";//結果string
        //遍歷Num的每位
        for(int i =0;i<num.size();++i)
        {
            int number = num[i] - '0';//先轉成int
            //如果res中有數的話，並且現在正在遍歷的這個數小於“棧頂”元素，並且k的值還沒有用完的話
            //就把棧頂元素（也就是末尾元素）彈出來，然後可用次數減1
            while(res.size()!=0 && number < res[res.size()-1] && k>0)
            {
                res.pop_back();
                k--;
            }
            //如果當前這個數不是0的話，就可以直接放入，或者，如果是0的話，那就看“棧”中還有沒數，有的話，也可以直接加入
            if(number!=0 || res.size()!=0)
            {
                res.push_back(number);
            }
        }
        //遍歷結束後，有可能k沒有用完，比如Num= 12345，k=2，遍歷結束時k還是=2
        while(res.size()!=0 && k>0)
        {
            res.pop_back();
            k--;
        }
        //最後將res中的int連線成string
        for(int i =0;i<res.size();++i)
        {
            str.append(1,'0'+res[i]);
        }
        if(str == "")//特殊情況
            str = "0";
        return str;
        
    }
};