leetcode402 移掉k位数字

思路：

单调栈。

实现：

class Solution
{
public:
    string removeKdigits(string num, int k)
    {
        stack<char> s;
        int n = num.size(), r = k;
        for (int i = 0; i < n; i++)
        {
            char x = num[i];
            while (r and !s.empty() and x < s.top())
            {
                r--; s.pop();
            }
            s.push(x);
        }
        string res = "";
        while (!s.empty())
        {
            res += s.top(); s.pop();
        }
        reverse(res.begin(), res.end());
        res = res.substr(0, n - k);
        int p = 0, l = res.length();
        while (p < l and res[p] == '0') p++;
        return p == l ? "0": res.substr(p, l - p);
    }
};