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

/*
Author:Sanro
Time:2022.05.19 10:19:59
Blog:https://sanlangcode.com
Email:sanlangcode@163.com
Desc:
描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，
则把出现次数最少的字符都删除。输出删除这些单词后的字符串，
字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足  \1≤n≤20  ，
保证输入的字符串中仅出现小写字母

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

输出描述：
删除字符串中出现次数最少的字符后的字符串。

示例1
输入：
aabcddd

输出：
aaddd
*/

import java.util.*;
import java.io.*;

public class Main {
    //利用HashMap，其中key为每一个字符，value为每个字符出现的次数
    // 记录下最小的次数，最后将出现次数为非最小值的输出。
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Map<Character,Integer> map = new HashMap<>();
        while(in.hasNextLine()){
            int min = Integer.MAX_VALUE;
            String str = in.nextLine();
            int len = str.length();
            for(int i = 0; i < len; i++){
                char ch = str.charAt(i);
                if(!map.containsKey(ch)){
                    map.put(ch,1);
                    min = Math.min(min,1);
                }else{
                    int num = map.get(ch) + 1;
                    map.put(ch,num);
                    if(!map.containsValue(min)){//最小值增大的情况
                        min = num;
                    }
                }
            }
            for(int i = 0; i < len; i++){
                if(min != map.get(str.charAt(i))){
                    System.out.print(str.charAt(i));
                }
            }
            System.out.println();
            map.clear();
        }
    }
}