6.最小单词

6.问题描述

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

输入格式

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

输出格式

　　输出一个单词，表示答案

样例输入

LANQIAO
2
样例输出

AIAO

import java.util.Scanner;

public class Main {

static int n;
static String res = "";
static String s;

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	String str = sc.nextLine();
	n = Integer.valueOf(sc.nextLine());
	int end = n;
	s = str.substring(0, n + 1);
	op();
	System.out.println(res + str.substring(end + 1, str.length()));
	sc.close();
}

private static void op() {
	char[] chs = s.toCharArray();
	if (chs.length == 0) {
		return;
	}
	int min = Integer.MAX_VALUE;
	int minIndex = -1;
	for (int i = 0; i < chs.length; i++) {
		if (min > (int) chs[i]) {
			min = chs[i];
			minIndex = i;
		}
	}
	res += s.substring(minIndex, minIndex + 1);

}

}

当时写的时候emmm想多了…其实这题就是从前n+1个字母中取一个最小的然后把后面的拼起来。