题目16：删除出现次数最少字符串-待优化

最新推荐文章于 2022-08-26 11:22:48 发布

Mendax92

最新推荐文章于 2022-08-26 11:22:48 发布

阅读量129

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_41802443/article/details/123959553

版权

算法专栏收录该内容

25 篇文章

订阅专栏

该博客讨论了一个Java程序，用于从输入字符串中删除出现次数最少的字符。程序首先统计每个字符的出现次数，然后找出出现次数最少的字符并删除。如果多个字符出现次数相同，则全部删除。最后，如果字符串为空，输出'empty'。博客内容涉及HashMap、ArrayList、迭代器和排序等数据结构和算法的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目16：删除出现次数最少字符串-待优化

删除字符串中出现次数最少的字符
如果多个字符出现次数一样则都删除

例子：
输入
abcdd
字符串中只
输出
dd

输入
aabbccdd

输出
empty

如果都被删除则换为empty

    private static void delStr() {
        // 删除情况：字符出现最少的 和 字符次数出现一样的
        Scanner scanner = new Scanner(System.in);
        // 存储每个字符出现的次数
        HashMap<String, Integer> map = new HashMap<>();
        String s = scanner.nextLine();
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            String str = String.valueOf(chars[i]);
            int count;
            if (!map.containsKey(str)) {
                count = 1;
            } else {
                count = (map.get(str) + 1);
            }
            map.put(str, count);
        }
        int min = -1;
        ArrayList<String> del = new ArrayList<>();
        // sameWord key = map的values  vlaues = null 首次存储 第一次 false 多次 true
        HashMap<Integer, Boolean> sameWord = new HashMap<>();
        Integer[] nums = new Integer[map.size()];
        Integer[] n = map.values().toArray(nums);
        Arrays.sort(n);
        min = n[0];
        Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<String, Integer> obj = iterator.next();
            String key = obj.getKey();
            Integer values = obj.getValue();
            // 1.将最小值对应的单词添加到集合中
            if (values == min) {
                del.add(key);
            }
            // 2.将map的values 做sameWord的key 用于查找哪些values 是有重复的
            if (!sameWord.containsKey(values)) {
                sameWord.put(values, false);
            } else {
                sameWord.put(values, true);
            }
        }
        for (Map.Entry<String, Integer> obj:map.entrySet()) {
            String key = obj.getKey();
            Integer value = obj.getValue();
            // 3.再次遍历用于查找重复次数的单词
            if (!del.contains(key) && sameWord.get(value) != null && sameWord.get(value)) {
                del.add(key);
            }
        }
        StringBuilder sb = new StringBuilder();
        for (char c:chars) {
            if (!del.contains(String.valueOf(c))){
                sb.append(c);
            }
        }
        if (sb.length()==0){
            System.out.print("empty");
        }else {
            System.out.print(sb.toString());
        }
    }