【华为OJ】【053-字符统计】

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

---

【华为OJ】【053-字符统计】

【工程下载】

---

题目描述

如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。实现以下接口：    输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）    按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出    清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结尾。

输入描述

输入一串字符。

输出描述

对字符中的各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

输入例子

aadddccddc

输出例子

dca

算法实现

import java.util.*;/** * Author: 王俊超 * Date: 2015-12-27 14:41 * 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(count(input));        }        scanner.close();    }    private static String count(String s) {        Set<Node> set = new TreeSet<>(new Comparator<Node>() {            @Override            public int compare(Node t, Node s) {                if (t.v != s.v) {                    return s.v - t.v;                }                return t.c - s.c;            }        });        Map<Character, Node> map = new HashMap<>(s.length());        for (int i = 0; i < s.length(); i++) {            char c = s.charAt(i);            if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z' || c >= '0' && c <= '9' || c ==' ') {                if (map.containsKey(c)) {                    map.get(c).v++;                } else {                    map.put(c, new Node(c, 1));                }            }        }        for (Node n : map.values()) {            set.add(n);        }        StringBuilder builder = new StringBuilder(set.size());        for (Node n : set) {            builder.append(n.c);        }        return builder.toString();    }    private static class Node {        private char c;        private int v;        public Node(char c, int v) {            this.c = c;            this.v = v;        }        @Override        public boolean equals(Object o) {            if (this == o) return true;            if (o == null || getClass() != o.getClass()) return false;            Node node = (Node) o;            return c == node.c;        }        @Override        public int hashCode() {            return (int) c;        }    }}