【牛客网 - 华为机试】HJ102 字符统计

字符统计

题目描述

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
本题含有多组样例输入

输入描述:
一个只包含小写英文字母和数字的字符串。

输出描述:
一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

示例1
输入

aaddccdc
1b1bbbbbbbbb
输出

cda
b1

说明
第一个样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

代码

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while((str=br.readLine())!=null){
            char[] chArr = str.toCharArray();
            int[] temp = new int[150];
            for(int i=0;i<chArr.length;i++){
                temp[chArr[i]]++; //统计字符出现的个数
            }
            int max = 0;
            for(int j=0;j<temp.length;j++){
                if(max<temp[j]){
                    max = temp[j]; //统计字符出现的最大的次数是哪个字符
                }
            }
            StringBuilder sbf = new StringBuilder();
            while(max!=0){
            	//遍历数组中出现的最大次数的字符，并将其加入StringBuilder中
                for(int j=0;j<temp.length;j++){
                    if(temp[j] == max){
                        sbf.append((char)j);
                    }
                }
                max--;//将最大次数 - 1，输出出现次数第二大的字符
            }
            System.out.println(sbf.toString());
        }
    }
}