删除字符串中出现次数最少的字符

题目描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入，即多个字符串用回车隔开

输入描述:

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

输出描述:

删除字符串中出现次数最少的字符后的字符串。

示例1

输入	

abcdd
aabcddd

输出

dd
aaddd

代码解答

import java.util.Scanner;
import java.util.HashMap;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            char[] ch = str.toCharArray();
            HashMap<Character, Integer> map = new HashMap<>();
            int minNum = Integer.MAX_VALUE;
            for(char c : ch){
                map.put(c, map.getOrDefault(c,0) + 1); //记录每一个字母出现的次数
            }
            for(int times : map.values()){
                minNum = Math.min(times,minNum); // 字母的最少出现次数
            }
            StringBuilder sb = new StringBuilder();
            for(char c : ch){
                if(map.get(c) != minNum) // 剔除出现次数最少的字符
                    sb.append(c);
            }
            System.out.println(sb.toString());
        }
        sc.close();
    }
}