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

描述

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 数据范围：输入的字符串长度满足 1 \le n \le 20 \1≤n≤20  ，保证输入的字符串中仅出现小写字母

输入描述：

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

输出描述：

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

示例1

输入：

aabcddd

输出：

aaddd

思路:刚开始一直想找到简便做法,但是想了很久没有想出来,后面看题目有个hash的提示,才用map做出来. 1.先把不同的字母放入map的key,用value统计在数组中该字母出现的次数; 2.找到最小的次数min,而不是找到最小次数的字母,因为最小次数的字母可能很多个,要是这样得返回一个char数组; 3.根据map中value的值和min比较,用StringBuffer中找到比min大的key,用append()进行拼接;

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

public class Main {
    public static String delete(String str) {
       Map<Character,Integer> map = new HashMap<>();
        for (char item:str.toCharArray()) {
           map.put(item,map.getOrDefault(item,0)+1);
        }
        int min = Integer.MAX_VALUE;
        for (Integer item:map.values()){
            min = Math.min(min,item);
        }
        StringBuffer sb = new StringBuffer();
        for (char item:str.toCharArray()){
            if (map.get(item) != min){
                sb.append(item);
            }
        }
        return sb.toString();
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        System.out.println(delete(s));
    }
}