删数问题.cpp

王晓东算法设计与分析课后一些题目的源码。vc下全都编译通过。且在学校网站上提交通过。是学习算法较好的参考资料

#include<iostream>
#include<string>
using namespace std;
void delek();
string a;
int k;
int main()
{
	cin >> a;
	cin >> k;
	delek();
	cout << a << endl;
	//return 0;
	system("pause");
}
void delek()
{
    int i; 
	int m = a.size();
	if(k>=m)
	{
		a.erase();
		return ;
	}
	while(k>0)
	{
		for(i=0;(i<a.size()-1)&&(a[i]<=a[i+1]);i++);
			a.erase(i,1);
		k--;
	}
	while(a.size()>1&&a[0]=='0')
		a.erase(0,1);
}