华为od机试-删除字符串中出现次数最少的字符（Java）

题目描述

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

数据范围：输入的字符串长度满足1≤n≤20  ，保证输入的字符串中仅出现小写字母

输入描述

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

输出描述

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

示例

输入：aabcddd

输出：aaddd

代码实现

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.next();
        HashMap<Character,Integer> map = new HashMap<>();
        //统计每个字母的数量
        for(char x : str.toCharArray()){
            map.put(x,map.getOrDefault(x,0)+1);
        }

        //找到数量最少的字符数量
        Collection<Integer> values = map.values();
        int idex = Collections.min(values);

        //删除该字符
        for(Character c : map.keySet()){
            if(map.get(c)==idex)
                str = str.replace(String.valueOf(c),"");
        }
        System.out.println(str);
    }