字符串 排序-字符统计

来源:互联网 发布:淘宝上零食店铺排名 编辑:程序博客网 时间:2024/06/05 23:47

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

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

输入描述:
输入一串字符。

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

输入例子:
aadddccddc

输出例子:
dca

import java.util.Scanner;public class Main {    /*解题思路:    先数组统计出现的字符及个数,然后用multimap存储,输出时先存储到栈中在输出    以此来保证字符出现次数相同时按照ASCII顺序输出*/    public static void main(String[] args) {        Scanner cin = new Scanner(System.in);        while(cin.hasNext()) {            int[] asii = new int[128];            String s = cin.nextLine();            for(int i=0; i<s.length(); i++) {                char ch = s.charAt(i);                if((ch >= '0' && ch <= '9') || (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z')|| (ch == ' ')) {                    asii[ch] ++;                }            }            int max = 0;            for(int i = 0; i < asii.length; i++) {                if(asii[i] > max) {                    max = asii[i];                }            }            while(max != 0) {                for(int i = 0; i < asii.length; i++) {                    if(asii[i] == max) {                        System.out.print((char)i);                    }                }                max --;            }            System.out.println();        }    }}
原创粉丝点击