字符统计

题目描述

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

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

输入描述:

输入一串字符。

输出描述:

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

输入例子:

aadddccddc

输出例子:

dca

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            char[] array=str.toCharArray();
            TreeMap<Character,Integer> ts=new TreeMap<Character,Integer>();
            for(int i=0;i<array.length;i++){
                if(ts.containsKey(array[i])){
                    int temp=ts.get(array[i]);
                    ts.put(array[i],temp+1);
                }else{
                    ts.put(array[i],1);
                }
            }
            
            List<Entry<Character,Integer>> list=new ArrayList<Entry<Character,Integer>>(ts.entrySet());
            Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>(){
                public int compare(Map.Entry<Character,Integer> o1,Map.Entry<Character,Integer> o2){
                    return o2.getValue()-o1.getValue();
                }
            });
            
//            for(int i=0;i<list.size();i++){
//                String id=list.get(i).toString().substring(0,1);
//                System.out.print(id);
//            }
            for(Map.Entry<Character,Integer> entry:list){
                System.out.print(entry.getKey());
            }
        }
        sc.close();
    }
}

思路：利用TreeMap的键值对保存字符和次数，按值排序，最后遍历数组输出

注：注意sc.hasNext()和System.out.println();对题目通过率的影响。