Java算法四：删除最少字符数

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入描述:字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:删除字符串中出现次数最少的字符后的字符串。

输入例子:

abcdd

输出例子:

dd

import java.util.*;

public class jiandanmima {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (!sc.hasNext("0")){
            String str = sc.nextLine();
            char [] chars = str.toCharArray();
            TreeMap<Character,Integer> tm = new TreeMap<>();
            for(char key:chars){
                if(!tm.containsKey(key)){
                    tm.put(key,1);
                }else{
                    tm.put(key,tm.get(key)+1);
                }
            }

            //value的集合
            Collection<Integer> collection =tm.values();
            // 通过Collections工具找出values集合的最值
            int minValue= Collections.min(collection);
            //key集合
            Set<Character> set = tm.keySet();
            StringBuilder sb = new StringBuilder();
            for(Character key:set){
                sb.append(key).append(" ").append(tm.get(key)).append("\n");
            }
            for(char key:chars){
                if(tm.get(key) != minValue){
                    sb.append(key);
                }

            }
            System.out.println(sb);
        }
    }
}