蓝桥杯-删字母

 

输入样例

7 3
LANQIAO

 输出样例

AIAO

代码

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        String s = scan.next();
        LinkedList<Character> list = new LinkedList<Character>();
        for (int i = 0; i < s.length(); i++) {
            while (!list.isEmpty() && s.charAt(i) < list.getLast() && m > 0) {     //while语句反复对list中字符进行判断
                list.removeLast();
                m--;
            }
            list.addLast(s.charAt(i));
        }
        for (char c : list) {
            System.out.print(c);
        }
    }
}