字符串--移除k个数使得剩下的数最大

有一十进制正整数，移除其中的 K 个数，使剩下的数字是所有可能中最大的。
假设：
字符串的长度一定大于等于 K
字符串不会以 0 开头

 

输入描述:

一行由正整数组成的数字字符串，和一个正整数 K，两个数据用空格隔开，如：1432219 3。
字符串长度不超过2000，K<=2000。

 

输出描述:

移除 K 位后可能的最大的数字字符串。
如 1432219 移除 1, 2, 1 这 3 个数字后得到 4329，为所有可能中的最大值。

 

输入例子1:

1432219 3

 

输出例子1:

4329

#include<iostream>
#include<string>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    string s;
    int k;
    cin >> s >> k;
    if(k == s.length()){
        printf("0\n");
    }
    else{
        while(k--){
            int index = 0;
            for(;index < s.length() - 1 && s[index] >= s[index + 1];index++);
            s.erase(index,1);
        }
        cout << s << endl;
    }
    return 0;
}