简单的最小数

简单的最小数
Description

给定一个n位的正整数a,去掉其中任意k(n>k)个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,计算删去k个数字后得到的最小数。

Input
输入数据包含多个测试实例，每个测试实例占两行，第一行由两个正整数n,k组成(n<2000),第二行是n位的正整数a。

Output
对于每个测试实例输出最小的数。

Sample Input 1

6 4
178543
6 3
555123
5 3
12300
Sample Output 1

13
123
0

思路

由于是最小数，那么前面几位数要尽可能的小
因此最终最小数前面的数字应该处于一个单调不减的数列
那么便可以比较前面的数（将输入整数类型为string类型）
当去除的数不足k个时
从下标零开始遍历，出现不符合单调不减规律的数字，删除（利用string的erase函数）
结束本次操作
然后反复执行上述操作k次
此时便删除了一定数目的数字（但是，可能不足k次）
举个例子
5 3
11011
按照操作进行
11011->1011->011
最终会变成011，因为未达到删除要求，此时我们删除最后一位数字便可以了
因此在判断首位是否有零之前，先判断字符串长度是否达到n-k

代码

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

int main()
{
	int n, k;
	string s;
	while (cin >> n >> k >> s) {
		//删除k个数
		int index = s.size()-1;
		for (int i = 0; i < k; i++) {
			for (int j = 0; j < s.size()-1; j++) {
				if (s[j] > s[j + 1]) {
					index = j;
					s.erase(index, 1);
					break;
				}
			}
			
		}
		while (s.size() > n - k) {
			s.erase(s.size() - 1);
		}
		while (s[0] == '0') {
			s.erase(0, 1);
		}
		if (s.empty()) {
			s = '0';
		}
		cout << s << endl;	
		
	}
}