HJ23 删除字符串中出现次数最少的字符

超、凢脫俗 2024-03-08 08:43 29阅读 0赞

### 描述 ###

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

数据范围：输入的字符串长度满足 1≤n≤20 ，保证输入的字符串中仅出现小写字母

#### 输入描述： ####

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

#### 输出描述： ####

删除字符串中出现次数最少的字符后的字符串。

### 示例1 ###

> 输入：aabcddd
> 
> 输出：aaddd

### 解题思路 ###

这里就是要找出字符频率最低的字符删除。 所以统计字符频率的集合就少不了。这里可以考虑Map<Character,Integer>，正好把每个字符都统计。

\{(a,2),(b,1),(c,1),(d,3)\}

接着，我们无需排序，因为这里频率最低并不只是有一个可能，从示例1可以看出，频率最低的可能有两个字符b、c。我们只需要找到这个最少次数即可。

怎么找，就是遍历Map.Entry<Character,Integer>对象，找到entry.getValue()最小值。

minCount = 1

找到了最小值，我们就可以去遍历字符串，然后通过替换，或者删除频率次数是最小值的字符。

但是机考题，我们只需要打印正确的结果，不用得到最终的字符串，然后打印，所以最后删除字符串中出现最少的字符串，可以理解为打印频率不是最小的字符。

### 代码 ###

import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()) {
                String str = scanner.next();
                deleteCharacter(str);
            }
            scanner.close();
        }
    
        public static void deleteCharacter(String str) {
    	    // 统计字符频率
            Map<Character, Integer> count = new HashMap<>();
            char[] chs = str.toCharArray();
            for (int i = 0; i < chs.length; i++) {
                Character ch = chs[i];
                int num = count.get(ch) == null ? 0 : count.get(ch);
                count.put(ch, num + 1);
            }
    		// 最小次数最大值应该是字符串长度，而不是Integer.MAX_VALUE或者21
            int minCount = str.length();
            for (Map.Entry<Character, Integer> entry : count.entrySet()) {
                if (entry.getValue() < minCount)
                    minCount = entry.getValue();
            }
            // 结果处理这里没有直接得到最终字符串，而是按照要求打印了字符串
            for (int i = 0; i < chs.length; i++) {
                if (minCount != count.get(chs[i]))
                    System.out.print(chs[i]);
            }
            System.out.println();
        }
    }

提交通过：

![a07c165911d944b4acd95fd14125df0a.png][]

顺便提一下，最后一步如果非要得到最终删除之后的字符串， 可以考虑使用一个临时字符串来获得这个新的字符串：

String tmp = "";
    for(int i=0;i<chs.length;i++) {
      if(minCount!=count.get(chs[i]))
        tmp = tmp+chs[i];
    }
    return tmp;

也可以根据字符串的特点，遍历字符数组，将字符串频率最小的字符替换为空格" "，遍历完成，最后将空格" "全部替换为空""，相当于删除了频率最小的字符。

[a07c165911d944b4acd95fd14125df0a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/08/11a7c73fd158454baebe3b4b75268eb7.png