题解 | #删除字符串中出现次数最少的字符#

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


// 字符数字统计，想到用map
// 要注意，map在这里只是一个用于统计数字的中间工具，原字符串顺序不变的话，最终还是要用到原字符串。
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String inputStr = in.nextLine();
        HashMap<Character, Integer> hm = new HashMap<Character, Integer>();

        //统计输入字符串字符个数
        for (int i = 0; i < inputStr.length(); i++) {
            if (hm.containsKey(inputStr.charAt(i))) {
                hm.put(inputStr.charAt(i), hm.get(inputStr.charAt(i)) + 1);
            } else {
                hm.put(inputStr.charAt(i), 1);
            }
        }

        //找出最小次数的key,这里有巧妙的地方,把最小的值的初始值设置成最大，(如果设置成小的初始值则永远无法替换)

        int min = Integer.MAX_VALUE;
        for (Map.Entry<Character, Integer> entry : hm.entrySet()) {
            if (entry.getValue() <= min) {
                min = entry.getValue();
            }
        }

        //找到最小的之后，怎么去除呢？ -->判断key对应的val是不是最小的那个，如果不是然后进行拼接
        //这里要注意一个地方，不是拿map中的对象去拼接，为了保证字符原始顺序，要拿原字符串去对比。
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < inputStr.length(); i++) {
            if (hm.get(inputStr.charAt(i)) != min) {
                 sb.append(inputStr.charAt(i));
            }
        }
        System.out.println(sb.toString());
    }
}