牛客网-Java-字符统计

àì夳堔傛蜴生んèń 2022-09-25 10:24 187阅读 0赞

题目描述  
  
如果统计的个数相同，则按照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();
    			}	  
    		}
    	}
    }