OJ-------字符统计**(自带比较)

描述

如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。

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

 

 

知识点字符串,排序
运行时间限制10M
内存限制128
输入

输入一串字符。

输出

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

样例输入aadddccddc
样例输出dca


import java.util.*;


public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        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;
        }
    }
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值