2021模拟赛删除字符 java

原创于 2022-03-30 13:35:26 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯

蓝桥杯专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种通过删除部分字符使字符串最小化的算法实现。该算法使用LinkedList存储字符串，并通过比较相邻字符ASCII值的方式决定是否删除当前字符。最终输出的是经过处理后的最小化字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

分析

通过分析可以发现，通过删除字符，让字符串中的字符，排在前面的字母比较小；
在这里插入图片描述

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int n = sc.nextInt();
        LinkedList<Character> list = new LinkedList();//存储当前字符串剩下的字符
        for (int i = 0; i < s.length(); i++)
            list.add(s.charAt(i));
        while (n-- > 0) {
            for (int i = 1; i < list.size(); i++) {
                if (list.get(i - 1) > list.get(i)) {//前面的字符大于后面的
                    list.remove(i - 1);//删除这个排在前面但ASCI码值大的字符
                    break;
                }
            }
        }
        for (Object o : list)
            System.out.print(o);
    }
}