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

描述

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

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

输入描述：

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

输出描述：

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

示例1

输入：

aabcddd

输出：

aaddd

最终代码实现

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

/**
 * 删除字符串中出现次数最少的字符
 */
public class HJ23 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        // Map记录每个字母的次数
        HashMap map = new HashMap<>();
        for (char c:input.toCharArray()){
            map.put(c, map.getOrDefault(c,0)+1);
        }
        // 快速找出最少次数
        int min = Integer.MAX_VALUE;
        for (int times:map.values()){
            min=Math.min(min,times);
        }
        //重新遍历，输出
        StringBuilder builder = new StringBuilder();
        for (char ch:input.toCharArray()){
            if (map.get(ch)!=min){
                builder.append(ch);
            }
        }
        System.out.println(builder.toString());
    }
}