华为OD机试真题B卷 Java 实现【字符统计】，附详细解题思路

news2024/11/24 4:32:49

在这里插入图片描述

一、题目描述

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。

数据范围：字符串长度满足 1≤len(str)≤1000 。

二、输入描述

一个只包含小写英文字母和数字的字符串。

三、输出描述

一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

四、解题思路

从输入中读取字符串；
将字符串转换为字符数组；
创建一个大小为129的整型数组chArray，用于统计每个字符的出现次数；
遍历字符数组，对chArray中对应字符的ASCII码值下标元素进行自增操作，统计字符出现的次数；
找出chArray数组中的最大值max，即字符出现的最大次数；
创建一个可变字符序列StringBuilder对象sb，用于存储结果；
从最大次数开始，依次遍历chArray数组，将出现次数等于当前次数的字符添加到sb中；
递减最大次数，直到次数为0，完成排序；
返回StringBuilder对象sb作为结果；

五、Java算法源码

public static void main(String[] args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        try {
            while ((str = br.readLine()) != null) {
                System.out.println(count(str).toString());
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    public static StringBuilder count(String str) {
        char[] strArray = str.toCharArray();
        int[] chArray = new int[129];

        //字符对应ascll码值下标元素自增来统计数量
        for (char i : strArray)
            chArray[(int) i]++;
        int max = 0;

        //找出字符数量最多的ascll码值
        for (int i = 0; i < chArray.length; i++)
            if (max < chArray[i])
                max = chArray[i];

        StringBuilder sb = new StringBuilder();
        //按数量从大到小添加到可变字符序列sb
        while (max != 0) {
            for (int i = 0; i < chArray.length; i++)
                if (chArray[i] == max)
                    sb.append((char) i);
            max--;
        }
        return sb;
    }