单调栈解法

#include<iostream>
using namespace std;


int main(){
    string num;
    int k;
    cin >> num >> k;

    string res = "0";
    for(int i=0; i<num.size(); i++){
        //实现删掉k个数之前  res维持单调性 
        while(k && res.back()>num[i]){
            res.pop_back();
            k--;
        }
        res += num[i];
    }
    while(k--) res.pop_back();   //严格单调后 k有剩余 删除末尾点
    int i=0;
    while(res[i]=='0') i++;   //删除起始0

    if(res=="0") puts("0");
    else cout << res.substr(i) << endl;   //获取子串
    return 0;
}