描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足 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或者21int 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;也可以根据字符串的特点，遍历字符数组，将字符串频率最小的字符替换为空格" "，遍历完成，最后将空格" "全部替换为空""，相当于删除了频率最小的字符。
