【华为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();

}
}