【华为OJ23】删除字符串中出现次数最少的字符

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

abcdd

输出例子:

dd

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc= new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            System.out.println(getStr(str));
        }
        sc.close();
    }
    
    public static String getStr(String str){
        if(str == null)
            return str;
        Map<Character,Integer> map = new HashMap<>();
        //1 存储字符，统计每个字符出现的次数
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if(map.containsKey(c)){
                map.put(c,map.get(c)+1);
            }else{
                map.put(c,1);
            }
        }
       //2 遍历集合，获取出现次数最少的字符
        int min = Integer.MAX_VALUE;
        for(Map.Entry<Character,Integer> entry:map.entrySet()){
            Integer value = entry.getValue();
            if(value < min)
                min = value;
        }
        
        //3 添加出现次数最少的字符
        Set<Character> set = new HashSet<>();
        for(Map.Entry<Character,Integer> entry:map.entrySet()){
            Character c = entry.getKey();
             Integer value = entry.getValue();
            if(value == min)
                set.add(c);
        }
        
        //4 从原字符串中删除次数最少的字符
        StringBuilder sb = new StringBuilder(128);
        for(int i=0;i<str.length();i++){
            char  c = str.charAt(i);
            //set可以添加，说明此字符c不是出现次数最少的字符
            if(!set.contains(c)){
                sb.append(c);
            }
        }
        
        return sb.toString();
        
        
    }
}