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

最新推荐文章于 2025-03-26 19:26:51 发布

原创最新推荐文章于 2025-03-26 19:26:51 发布 · 925 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

蓝桥杯题解专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道算法题目，要求在给定单词中删除指定数量的字母后得到字典序最小的单词。通过分析字符串并利用erase()函数实现目标。代码采用C++编写。

删除字符

题目描述
给定一个单词，请问在单词中删除 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;
  }