刪除字符串中出現次數最少的字符

題目描述

實現刪除字符串中出現次數最少的字符，若多個字符出現次數同樣，則都刪除。輸出刪除這些單詞後的字符串，字符串中其它字符保持原來的順序。

輸入描述

字符串只包含小寫英文字母, 不考慮非法輸入，輸入的字符串長度小於等於20個字節。

輸出描述

刪除字符串中出現次數最少的字符後的字符串。

輸入例子

abcdd

輸出例子

dd

算法實現

import java.util.*;

/**
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            String input = scanner.nextLine();
            System.out.println(deleteLestWord(input));
        }

        scanner.close();
    }

    private static String deleteLestWord(String s) {

        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
        }

        int min = Integer.MAX_VALUE;
        // 出現的最小的次數
        Collection<Integer> coll = map.values();
        for (int i : coll) {
            if (i < min) {
                min = 1;
            }
        }

        // 找要刪除的字符
        Set<Character> set = new HashSet<>();
        Set<Map.Entry<Character, Integer>> entries = map.entrySet();
        for (Map.Entry<Character, Integer> e: entries) {
            if (e.getValue() == min) {
                set.add(e.getKey());
            }
        }

        StringBuilder builder = new StringBuilder();

        // 刪除字符
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (!set.contains(c)) {
                builder.append(c);
            }
        }
        return builder.toString();
    }
}