还保存着第三题的代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {

    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        String str=in.nextLine();
        char [] ch=str.toCharArray();
        Set<Character> set=new HashSet<Character>();
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        for(int i=0;i<ch.length;i++){
            int TempLen=set.size();
            set.add(ch[i]);
            if(set.size()!=TempLen){
                map.put(ch[i], 1);
            }else{
                int temp= map.get(ch[i])+1;
                map.put(ch[i], temp);
            }
        }
        List list =new ArrayList(set);
        char TempChar =(char) list.get(0);
        for(int i=0;i<list.size()-1;i++){
            if(map.get((char)list.get(i))<map.get((char)list.get(i+1))){
                TempChar=(char)list.get(i+1);
            }
        }
        for(int i=0;i<map.get(TempChar);i++){
            System.out.print(TempChar);
        }
        for(int i=0;i<ch.length;i++){
            if(ch[i]!=TempChar){
                System.out.print(ch[i]);
            }
        }
    }
    
}