【蓝桥杯】删除字符

穿越隧道

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
char a[N];
string s;
int main()
{
  cin >> s;
  int k;
  cin >> k;
  int len = s.size();
  int flag = 0;
  for(int i = 1; i <len; i++){
  	if(s[flag] < s[i]){
  		s[i] = '0';
  		k--;
  		flag = i - 1;
  		if(k == 0){
  			break;
		  }
	  }
	  else if(s[flag]> s[i]){
	  	s[flag] = '0';
	  	flag = i;
	  	k--;
	  	if(k == 0){
  			break;
		  }
	  }
	  else{//如果相等，往后移动。因flag在当前是比较小的字符
	  	flag = i;
	  }
  }
  for(int i = 0; i < len; i++){
    if(s[i] != '0'){
    	cout << s[i];
	}
  }
  return 0;
}