华为机试之删除字符串中出现次数最少的字符

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();
}
}