LeetCode 402. 移掉K位数字（贪心，单调栈）

示例 1 :
输入: num = "1432219", k = 3
输出: "1219"
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。

示例 2 :
输入: num = "10200", k = 1
输出: "200"
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。

示例 3 :
输入: num = "10", k = 2
输出: "0"
解释: 从原数字移除所有的数字，剩余为空就是0。

class Solution {
public:
    string removeKdigits(string num, int k) {
        if(k==num.size())
            return "0";
        char m;
        int len = num.size()-k, i;//目标长度len
        string s;
        for(i = 0; i < num.size(); ++i)
        {
        	m = num[i];
        	while(!s.empty() && s.back() > m && k)
        	{
        		s.pop_back();
        		k--;
        	}
        	if(k == 0)
        		break;
        	s.push_back(m);
        }
        if(k == 0)
        	s = s + num.substr(i); 
        while(s.size() != len)//删的次数不够，说明是顺序的，提前跑到末尾了
        	s.pop_back();//末尾数字大，删除
        while(s.size()>1 && s[0]=='0')//去除前置0
        	s.erase(0,1);
        return s;
    }
};