华为机试：删除字符串中出现次数最少的字符

题目描述

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

输入描述

一个字符串。

输出描述

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

如果都被删除 则换为empty。

示例1

输入

abcdd

输出

dd

示例2

输入

aabbccdd

输出

empty

思路分析

• 先找到出现最少的次数。
• 然后把出现最小次数的字符从字符串剔除。
• 暂无其他更高效的思路。

参考代码

注：题目网上找的，参考代码是练习用，仅供参考，并不保证用例通过率。

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 删除字符串中出现次数最少的字符
 */
public class Test0017 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();