402. Remove K Digits

class Solution {
public:
    string removeKdigits(string num, int k) {
        stack<char> st;
        string str;
        for (int i = 0; i < num.size(); i++) {
            while (k > 0 && !st.empty() && num[i] < st.top()) {
                k--;
                st.pop();
            }
            
            st.push(num[i]);
        }
        
        stack<char> str_st;
        while (k--)
            st.pop();
        
        while (!st.empty()) {
            str_st.push(st.top());
            st.pop();
        }
        
        while (!str_st.empty() && str_st.top() == '0')
            str_st.pop();
        
        while (!str_st.empty()) {
            str += str_st.top();
            str_st.pop();
        }
        
        if (str == "")
            return "0";
        
        stringstream ss;
        ss << str;
        string res;
        ss >> res;
        return res;
    }
};