问题 Z: 算法设计与分析 删数问题

题目描述
给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。
n (1<=n<=200)位的正整数a和k，k小于n。
输入
可输入多组测试数据，每组测试数据分两行，每行一个数，数的含义如下。
第一行：正整数a（a是大于0的一个n位正整数）
第二行：正整数k
以0来结束测试数据。
输出
输出每组测试数据所得出的删k位数之后的最小数。
若输出的数首位是0，无须理会，0也直接输出即可。例如：024，就直接输出024，无须改成24。
样例输入 Copy
178543
4
87654321
2
123456789
1
254193
1
90249
2
0
样例输出 Copy
13
654321
12345678
24193
024

#include <iostream>
#include <string>

using namespace std;

string min_num(string str, int s) {
    long len = str.size();
    int ss = s;
    //int tem=0;
    while (s > 0) { //最多s轮，保证不会删除多于s个数
        bool b = false; //判断此轮有没有删除元素，如果没有 则跳出循环
        for (int j = 0; j < str.size(); j++) { //遍历字符串，找到第一个str[j]<str[j+1]的元素，并且删除str[j]
            if (str[j] > str[j + 1]) {
                str.erase(j, 1);
                b = true; //代表此轮删除元素
                break;
                //tem++;
                //if(tem==s){break;}
            }
        }
        s--;
        if (b == false) { //此轮没有删除元素，代表字符串中元素已按递增顺序排列。跳出while循环
            break;
        }
    }
    string ans_str = str.erase(len - ss, str.size() - len + ss); //因为存在 没有删够s位数的情况，所以取字符串前n-s个元素，并返回
    return ans_str;
}


int main(int argc, const char* argv[]) {
    string str;  //输入的高精度正整数
    int s;   //去掉的位数
    while (true)
    {
        cin >> str;
        if (str == "0")
        {
            break;
        }
        cin >> s;
        cout << min_num(str, s) << endl;   //调用方法
        
    }
    
}