蓝桥杯官网练习题（删除字符）

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

Java代码实现：给定单词和删除次数，找到字典序最小的剩余单词

题目描述

给定一个单词，请问在单词中删除 t 个字母后，能得到的字典序最小的单词是什么？

输入描述

输入的第一行包含一个单词，由大写英文字母组成。

第二行包含一个正整数 t。

其中，单词长度不超过 100，t 小于单词长度。

输出描述

输出一个单词，表示答案。

输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

运行限制

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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str=scan.next();
        int count=scan.nextInt();
        char[] ch=str.toCharArray();
        int a=0,b=0;
        for(int i=0;i<ch.length-1;i++){
          a=(int)ch[i]-'A';
          b=(int)ch[i+1]-'A';
          int max=Math.max(a,b);
          while(count>0){
            if(a==max){
              ch[i]='0';
              count--;
              break;
            }
            if(b==max){
              ch[i+1]='0';
              count--;
              break;
            }
          }
        }
        for(int i=0;i<ch.length;i++){
          if(ch[i]!='0'){
            System.out.print(ch[i]);
          }
        }
        scan.close();
    }
}