java 字符统计_牛客网-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 count = new TreeMap();

int length = str.length();

for(int i=0;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> list = new ArrayList>(count.entrySet());

//然后通过比较器来实现排序

Collections.sort(list,new Comparator>() {

//升序排序

public int compare(Entry o1,

Entry o2) {

return o1.getKey().compareTo(o2.getKey());

}

});

for(Map.Entry mapping:list){

System.out.print(mapping.getKey());

}

System.out.println();

}else{

//按key排序并输出key

//这里将map.entrySet()转换成list

List> list = new ArrayList>(count.entrySet());

//然后通过比较器来实现排序

Collections.sort(list,new Comparator>() {

//升序排序

public int compare(Entry o1,

Entry o2) {

return o2.getValue().compareTo(o1.getValue());

}

});

for(Map.Entry mapping:list){

System.out.print(mapping.getKey());

}

System.out.println();

}

}

}

}