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

import java.util.ArrayList;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();

        // 出现的字母为Key，出现次数为Value进行存储
        TreeMap<Character, Integer> map = new TreeMap<>();
        for (char c : string.toCharArray()) {
            if (!map.containsKey(c)) {
                map.put(c, 1);
            } else {
                map.put(c, map.get(c) + 1);
            }
        }
        // 记录出现次数最少的字母个数
        int num = 0;
        // 记录出现次数最少的字母
        ArrayList<Character> list = new ArrayList<>();

        // 设最少出现次数为99 遍历Value找出真正的最小值
        int minCount = 99;
        for (Integer i : map.values()) {
            if (i < minCount) {
                minCount = i;
            }
        }
        // 根据minCount在map中找到拥有该Value的Entry
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (minCount == entry.getValue()) {
                // 根据Entry将对应的字母存入list
                list.add(entry.getKey());
            }
        }

        // 遍历list 删除string中的字符
        for (Character c : list) {
            string = string.replace(c.toString(), "");
        }
        System.out.println(string);
    }
}