牛客网-Java-字符统计

来源：互联网发布：精功科技收购盘古数据编辑：程序博客网时间：2024/05/16 01:38

题目描述

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

0 0