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

描述

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

数据范围：输入的字符串长度满足 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();
    }
}

     提交通过：

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

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

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