1>题目描述
- 题目描述
- 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
- 注意每个输入文件有多组输入,即多个字符串用回车隔开
- 输入描述:
- 字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
- 输出描述:
- 删除字符串中出现次数最少的字符后的字符串。
2>解法
- 1>利用Map元素键无法重复的原理,先遍历一遍字符串,将key设置为每一个字符,value代表它出现的次数,找到出现最少的字符。
- 2>再遍历一遍字符串,如果该字符对应的value是最少字符则不输出。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
Map<Character,Integer> map = new LinkedHashMap<>();
while(sc.hasNext()){
String str = sc.next();
getString(map,str);
}
}
public static void getString(Map<Character,Integer> map,String str){
StringBuffer sb = new StringBuffer();
for(int i=0;i<str.length();i++){
map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);
}
int min = Integer.MAX_VALUE;
for(Character c :map.keySet()){
if(map.get(c)<min){
min = map.get(c);
}
}
for(int j=0;j<str.length();j++){
if(map.get(str.charAt(j))!=min){
sb.append(str.charAt(j));
}
}
System.out.println(sb.toString());
sb.delete(0,sb.length()-1);
map.clear();
}
}