牛客网-Java-字符统计

题目描述

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

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

输入例子:
aadddccddc

输出例子:

dca

这个题目注意的是格式的控制和利用Map进行排序

package test;

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 in = new Scanner(System.in);
		while(in.hasNextLine()){
			String str = in.nextLine();
			Map<Character,Integer> count  = new TreeMap<Character,Integer>();
			int length = str.length();
			for(int i=0;i<length;i++){
				char ch = str.charAt(i);
				if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9')||(ch ==' ')){
					if(count.containsKey(ch)){
						int num = count.get(ch);
						count.put(ch, num+1);
					}else{
						count.put(ch, 1);
					}
				}
			}
			int temp = -1;
			boolean flag = false;
			for (Character key : count.keySet()) {
				int a = count.get(key);
				if(temp == -1){
					temp=a;
					continue;
				}else if(temp!=a){
					flag=true;
					break;
				}
			}
			if(!flag){
				//按value排序并输出key
			     //这里将map.entrySet()转换成list
		        List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(count.entrySet());
		        //然后通过比较器来实现排序
		        Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>() {
		            //升序排序
		            public int compare(Entry<Character,Integer> o1,
		                    Entry<Character,Integer> o2) {
		                return o1.getKey().compareTo(o2.getKey());
		            }
		            
		        });
		        
		        for(Map.Entry<Character,Integer> mapping:list){ 
		               System.out.print(mapping.getKey()); 
		         } 
		         System.out.println();
			}else{
				//按key排序并输出key
			     //这里将map.entrySet()转换成list
		        List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(count.entrySet());
		        //然后通过比较器来实现排序
		        Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>() {
		            //升序排序
		            public int compare(Entry<Character,Integer> o1,
		                    Entry<Character,Integer> o2) {
		                return o2.getValue().compareTo(o1.getValue());
		            }
		            
		        });
		        
		        for(Map.Entry<Character,Integer> mapping:list){ 
		               System.out.print(mapping.getKey()); 
		         } 
		         System.out.println();
			}	  
		}
	}
}