Java删除字符

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

import java.util.Scanner;
//1:无需package
//2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        StringBuilder s = new StringBuilder();
        s.append(scan.next());
        int n = scan.nextInt();
        int flag = 0;
        for(int i = 0;i < n;i++) {
          flag = 0;
          for(int j = 0;j < s.length() - 1;j++) {
            if(s.charAt(j)>s.charAt(j + 1)) {
              s.delete(j, j+1);
              flag = 1;
              break;
            }
          }
          if(flag == 0) s.deleteCharAt(s.length() - 1);
        }
        System.out.println(s.toString());
        scan.close();
    }
}

这道题目使用了贪心算法，要保证删除t个字母后得到的字典序最小，就得保证单词中越是靠前的字母ascll码越小，比如字符串“bad”，如果删除了“b”，字符串变为“ad”；如果删除“d”，字符串变为“ba”。显然前者的字典序更小，那么在每一次删除字母的过程中，如果保证每次都是删除靠前的并且ascll码较大的字母，就能保证最后得到的单词的字典序最小——贪心算法。

此外，需要注意的是，在编写代码过程中要考虑一些特殊情况，如果剩余的单词已经变成了越靠前ascll码越小的状况，在删除次数还未达到t时要从后往前删字母来减小字典序。