【华为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;
}
}
}