保留最大的数

给定一个十进制的正整数number，选择从里面去掉一部分数字。略去。

看完题目，这道题就是上次leetcode周赛的那一题，不过那道题目求的是最小值，这里求的是最大值。那道题的题解放上http://www.cnblogs.com/y119777/p/5882667.html ，上次是大于号，这次改成小于号就ok了。注意退化的情况，以及前导0.

#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
    string work(string num, int k) {
          int n = num.size();
          if(k >= n) {
              return "0";
          }
          while(k) {
              int i = 0;
             bool f = 0;
             for (i = 0; i < num.size() - 1; i++) {
                 if(num[i] < num[i + 1]) {
                     f = 1;
                     num = num.erase(i, 1);
                     break;
                 }
             }
             if(!f) {
                 num = num.substr(0, num.size() - 1);
             }
             k--;
         }
         while(num.size() > 1 && num[0] == '0') num = num.substr(1);
         return num;
     }
void solve() {
    string str; int k;
    cin >> str >> k;
    cout << work(str, k) << endl;
}
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}