12届蓝桥杯--删除字符题解

删除字符

题目描述
给定一个单词，请问在单词中删除 tt 个字母后，能得到的字典序最小的单词是什么？
输入描述
输入的第一行包含一个单词，由大写英文字母组成。
第二行包含一个正整数 tt。
其中，单词长度不超过 100100，tt 小于单词长度。
输出描述
输出一个单词，表示答案。
输入输出样例
示例 1
输入

LANQIAO
3

输出

AIAO

运行限制
最大运行时间：1s
最大运行内存: 128M

对于本题的题解
主要涉及的知识点为：对于字符串的使用，erase()
本题使用：移除范围 [first, last) 中的字符。

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  string str;
  cin>>str>>n;
  while(n--){
    for(int i = 0; i < str.size(); i++){
      if(str[i] > str[i + 1]){
        str.erase(i,1);
        break;
      }
    }
  }
  cout<<str;
  return 0;
  }