华为机考题H23 删除字符串中出现次数最少的字符

//实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，
// 则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
//数据范围：输入的字符串长度满足1≤n≤20  ，保证输入的字符串中仅出现小写字母
//输入:aadbcdd//输出:aaddd
//输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
//输出描述：删除字符串中出现次数最少的字符后的字符串。

import java.util.HashMap;
import java.util.Locale;
import java.util.Scanner;
public class Demo23 {
    public static void main(String[] args) {
        //  String s ="aadbcdd";
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();//想追求竞赛速度的朋友用BufferedReader
        char[] chars = s.toCharArray();
        int count = 0;//设置初始值
        HashMap<Character, Integer> hm = new HashMap();//用hm存储字符——数量
        for (int i = 0; i < chars.length; i++) {
            char c = chars[i];
            //如果已经有了就说明统计过了该字符，直接跳过就行，省时间
            if (hm.containsKey(c)) {
                continue;
            }
            for (int j = 0; j < chars.length; j++) {
                hm.put(c, count);
                if (c == chars[j]) {
                    count++;
                }
            }
            hm.put(c, count);//添加后把count清零再遍历
            count = 0;
        }
        // System.out.println(hm);
        int min = 20;//随便给它一个最大值
        for (Character key : hm.keySet()) {
            if (hm.get(key) < min) {
                min = hm.get(key);//遍历hm找出最小值
            }
        }
        //  System.out.println(min);
        for (Character key : hm.keySet()) {
            if (hm.get(key) == min) {//把等于最小值的都替换掉
                s = s.replaceAll(key.toString(), "");
            }
        }
        System.out.println(s);
    }
}

最近在学动态规划，用了一个用空间换时间的思想，最后运行39ms通过牛客网测试用例，下面展示一个大神的超短代码

public class Main {
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.nextLine();
            char[] chars = s.toCharArray();
            //统计每个字母的数量
            HashMap<Character, Integer> map = new HashMap<>();
            for (char aChar : chars) {
                map.put(aChar, (map.getOrDefault(aChar, 0) + 1));
            }
            //找到数量最少的字符数量
            Collection<Integer> values = map.values();
            Integer min = Collections.min(values);
 
            //用空字符串替换该字母
            for (Character character : map.keySet()) {
                if (map.get(character) == min){
                    s = s.replaceAll(String.valueOf(character), "");
                }
            }
            System.out.println(s);
        }
    }
}

果然人家api用的比我溜多了  map.put(aChar, (map.getOrDefault(aChar, 0) + 1));

getOrDefault() 方法获取指定 key（aChar） 对应对 value，如果找不到 key ，则返回设置的默认值0。这一步就顶了我好几步哈哈，不过思路是一样的，以后我会持续更新，尽量一周两次吧，分享一下自己的思路跟感悟然后把更好的思路写在下面或者评论区