蓝桥杯刷题0226-0303 删除字符|java

题目

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

输入描述：

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

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

输出描述：

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

输入输出样例

示例1

输入

LANQIAO

3

输出

AIAO

思路

两两相比，前面的字母大于后面的，就删除

package 蓝桥;

import java.util.Scanner;

public class Delete_Char {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		String word=in.next();
		int t=in.nextInt();
		String result=removeLetters(word,t);
		System.out.println(result);
	}

	private static String removeLetters(String word, int t) {
		StringBuilder sb=new StringBuilder(word);
		for(int i=0;i<t-1;i++) {
			for(int j=0;j<sb.length()-1;j++) {
				if(sb.charAt(j)>sb.charAt(j+1)) {
					sb.deleteCharAt(j);
				}
			}
			
		}
		return sb.toString();
	}

}