案例三：删除字符

分析：

字典序的说法源自于字典中的单词是按字母顺序排列的，比如addend排在address前面
删除字符不好理解。我们可以改成数字。假设有一个数，不包含数字0，如247319允许删除2个数字，问得到的最小的数是多少？是优先删除最大的数字吗？比如先删除9再删除7，得到2431。这种策略是不对的。正确的方法是：第1次删除数字7、第2次删除数字4，得到2319才是最小的。原因是：不管删除哪2个数字，剩下的数，位数是一样的，而位数相同的数在比较大小时，是从左边的最高位开始比较每一位数字越小，则这个数越小，因此在删除数字时，每次从左边开始检查，如果出现前面的数字比后面的数字大，则删除前面的数字，这样做的目的是尽可能让小的数字出现在前面 

本题是删除字符串中的字符，要求得到字典序最小的字符串，原理是一样的
以第2个样例数据为例，输入的字符串为SUANFA，如果删除1个字符，应该删除哪个字符呢？应该删除U，得到的字符串为SANFA，是字典序最小的，U是当前字符串中第一个“前一个字符大于后一个字符”中的前一个字符。如果再删除一个字符呢？应该删除S，得到的字符串为ANFA，是字典序最小的
本题要采用贪心策略，每次删除字符时，都从剩下的字符串第0个字符开始检查只要第i个字符>第i+1个字符，则删除第i个字符。重复n次，得到的就一定是字典序最小的字符串 

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s; int n;
	cin >> s >> n;
	while(n--){
		for(int i=0;i<s.size();i++){
			if(s[i]>s[i+1]){
				s.erase(i, 1);  //该erase表示删除从i开始的第一个字符 
				break;  //只能退出一重循环 
			}
		}
	}
	cout << s << endl; 
	return 0;
}