题解：洛谷1106删数问题

题目链接：

P1106 删数问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1106

要点1：

去除靠前的“山峰数字” 如 1 3 1 4 2 则 3 比 1 大，第一次删去3。4 比 2 大 删去 4。但是若循环到了最后一个数字还没有进行删除 则删去最后一个数字（说明前面没有”山峰 数字“，则最后一个数字就是最大的数字 需要删去）从前面开始删除是因为 位数越高权重越大。

要点2：

string类中erase函数的运用。erase（pos,  n）代表从pos下标开始 删去n 个字符。

要点3：

去除前导 0。

下附代码：

#include<iostream>
#include<string.h>

using namespace std;

int main()
{
	string str;
	cin >> str;
	int k;
	cin >> k;

	for(int i = 0; i < k; i++)
		for (int j = 0; j < str.size(); j++)
		{
			if (j == str.size() - 1 || str[j] > str[j + 1])
			{
				str.erase(j, 1);
				break;
			}
		}
	while (str[0] == '0' && str.size() > 1) str.erase(0, 1);

	cout << str;
}