1453. 移掉K位数字

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意：

空字符串被视为0。
如果结果中包含前导零，则需要将前导零删除，最后删除的前导零不用包含在移除的 k 个数字中。
输入格式
第一行输入一个字符串，用来表示非负整数 num。

第二行输入一个整数，表示 k。

输出格式
输出一个字符串，表示移除 k 位数字后所能得到的最小数字。

数据范围
0≤k≤ 字符串长度 ≤100000，
num 中不包含任何前导 0。

输入样例1：

1432219
3

输出样例1：

1219

样例1解释
移除掉三个数字 4,3,2 可形成一个新的最小的数字 1219。

输入样例2：

10200
1

输出样例2：

200

样例2解释：
移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。

输入样例3：

10
2

输出样例3：

0

样例3解释
从原数字移除所有的数字，剩余为空就是 0。

思路分析

位数固定的数字，对每一位数（0-9）而言，小的越靠前数字越小，如果有逆序（非递增的两位数）的，则删除前面大的那个。遍历完字符串num了，但是还没有删除够k个字符，则从后往前删k个字符。
如1432219，4>3所以删除4，变为132219，3>2所以删除3，变为12219，2>1所以删除2，所以结果为1219。

代码

#include <iostream>
using namespace std;
int main()
{
    string num,res;
    int k;
    cin>>num>>k;
    for(int i=0;i<num.length();i++){
        //当没有删除到k个字符时，如果有逆序（非递增的两位数）则删除前面大的那个
        //如1432219，4>3所以删除4，变为132219，3>2所以删除3，变为12219，2>1所以删除2
        //所以结果为1219
         //注意点：当res为空字符串时res.back()返回的ASCII码为0，任何字符都比他大
        while(k&&num[i]<res.back()){//注意：res中可能有多位数小于num[i]所以要2层循环
            res.pop_back();//删除结果字符串的最后一个
            k--;//还需删除的字符数目减一
        }
        //如果结果字符串的最后一个字符和num[i]已经是升序了或者已经删够k个字符了
        res+=num[i];//则拼接num[i]到结果字符串中
    }
    while(k--){
        //遍历完字符串num了，但是还没有删除够k个字符
        res.pop_back();//则从后往前删k个字符
    }
    int i=0;
    while(res[i]=='0') i++;//计算前导0的个数
    if(i==res.length()){//如果整个结果字符串都为字符0
         cout<<0<<endl;//则输出0
    }else{
        cout<<res.substr(i)<<endl;//否则消除前导0后输出
    }
    return 0;
}