（蓝桥杯）删除字符——Java

哈哈，想了半天，觉得这个版本不错，个人觉得没什么问题，（可能是当局者迷吧），就把他和各位朋友分享一下，也希望大家能帮我找一下问题，还希望大家不吝赐教。

题目描述

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

输入描述

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

第二行包含一个正整数 �t。

其中，单词长度不超过 100100，�t 小于单词长度。

输出描述

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

输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

 代码如下：

import java.util.Scanner;
public class dfs_min_string {
	
	
	private static Scanner sc = new Scanner(System.in);
	//题目不至于给我一串Z字母比这还多的给我判断了吧。。。。只要任意含一个其他字母我这都比他大
	private static String minstr = "zzzzzzzzzzzzzzzzzzzzzzzzzzzzz";
	
	private static int num = 0;
	private static int len = 0;
	private static String str = "";
	
	public static void main(String[] args) {
		str = sc.nextLine();
		num = sc.nextInt();
		len = str.length();
		
		func("",1,num,0);//第一个字母取
		
		func("",0,num,0);//第一个字母丢掉
		
		System.out.println(minstr);
	}
	
	
	//index 记录对字符串中第index+1 个元素进行操作，num1记录还剩下的需要去掉的字母个数
	//state记录当前（第index+1个）字母的取舍状况， str1为前 index个元素取舍后得到的字符串
	public static void func(String str1, int state, int num1, int index) {
		
		//如果state为1 ，即可取，将之加入到str1中
		if(state == 1 && num1 < len - index) {
			str1 += str.charAt(index);
		}
		
		//判断在state的条件下，还剩下的需要去掉的字母个数num2
		int  num2  = num1;
		if(state == 0) {
			num2--;
		}
		
		//如果没有需要去掉的了，就把剩下的字符串全加上
		if(num2 ==0) {
			for(int i=index+1; i<len; i++) {
				str1 += str.charAt(i);
			}
			
			
			//并把minstr（最小字符串）与之替换，然后结束返回，（minstr是全局的）
			if(minstr.compareTo(str1)>0) {
				minstr = str1;
			}
			
			return;
		}
		
		//如果还剩下的元素个数已只有num2个了，那么说明这种取舍法只能将最后的num2个元素都去掉
		//（不要担心（len - index - 1 > num2)的情况，因为index是逐渐增加的 ，他们总会有相等的时候，完成之后就直接跳出来了
		if(len - index - 1 == num2) {
			
			if(minstr.compareTo(str1)>0) {
				minstr = str1;
			}
			return;
		}
		
		//对下一个字母进行取舍；
		func(str1,0,num2,index+1);
		func(str1,1,num2,index+1);
		
	}
		
}

一切尽在不言中，代码中已经解释得比较清楚了，我就不多罗嗦了，希望大家帮忙指正