美文网首页
字符串 排序-字符统计

字符串 排序-字符统计

作者: Jacinth | 来源:发表于2017-07-31 20:43 被阅读0次

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

    相关文章

      网友评论

          本文标题:字符串 排序-字符统计

          本文链接:https://www.haomeiwen.com/subject/gmzrlxtx.html