【华为OJ】【算法总篇章】

【华为OJ】【022-删除字符串中出现次数最少的字符】

【工程下载】

题目描述

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

输入描述

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

输出描述

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

输入例子

abcdd

输出例子

dd

算法实现

import java.util.*;

/**
 * Author: 王俊超
 * Date: 2015-12-23 11:43
 * 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();
    }
}