2020国赛能力挑战赛java试题3-2

在一个小写英文字母(a-z)组成的字符串的最短子串，其包含这个字符串中出现过的所有字母。输出最左边的该类子串。

思路：先将字符串转为字符数组便于处理。第一次遍历字符数组将字母信息存在长度为26的数组里，为1则表示有这个字母，得到不同字母的个数。第二次遍历字符数组找出每个字符到包括有所有字母位置的长度，最小值为答案，处理输出就行。

package test;

import java.util.Scanner;

public class test{
  
	public static void main(String[] args){
	    Scanner sc=new Scanner(System.in);
	    String inS=sc.next();
	    char[] in=inS.toCharArray();     //字符串转字符数组便于处理
	    int l=in.length,count=0,tmp,tmp2,ansl=200,ans=0;
	    int[] tab=new int[26],tab2;
	    
	    for(int i=0;i<l;i++){
	      tab[in[i]-97]=1;     //把字母信息放在tab数组，利用ascii码
	    }
	    
	    for(int i:tab){
	      if(i==1){
	        count++;           //得到不同字母个数
	      }
	    }
	    
	    for(int i=0;i<l;i++){
	    	tmp=0;             //tmp表示当前不同字母个数，tmp2表示当前字符串长度
	    	tmp2=0;
	    	tab2=tab.clone();    //每