#yyds干货盘点# 解决华为机试：删除字符串中出现次数最少的字符

1.简述：

描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入，即多个字符串用回车隔开

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

输入描述：

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

输出描述：

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

示例1

输入：

abcdd
aabcddd

复制输出：

dd
aaddd

2.代码实现：

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String str = sc.nextLine();
            Map<Character, Integer> map = new HashMap<>(str.length());
            int min = Integer.MAX_VALUE;
           for(char c : str.toCharArray()){
               int m = map.getOrDefault(c, 0) + 1;
               map.put(c, m);
           }
            for(char c : str.toCharArray()){
                int m = map.get(c);
                min = Math.min(min, m);
            }
           StringBuilder sb = new StringBuilder();
           for(char c : str.toCharArray()){
               int m = map.get(c);
               if(m != min){
                   sb.append(c);
               }
           }
           System.out.println(sb.toString());
        }
    }
}