华为OD机试 - 字符统计（Python/JS/C/C++ 2024 E卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

aaa111b

2、输出

1ab

3、说明

‘a’ 出现 3 次
‘1’ 出现 3 次
‘b’ 出现 1 次

对于频次为 3 的字符，按 ASCII 升序排序：‘1’(49) < ‘a’(97)
然后是频次为 1 的 ‘b’

测试用例2

1、输入

zxy123123

2、输出

123xyz

3、说明

‘1’, ‘2’, ‘3’ 各出现 2 次

‘z’, ‘x’, ‘y’ 各出现 1 次

频次为 2 的字符按 ASCII 升序：‘1’(49) < ‘2’(50) < ‘3’(51)

频次为 1 的字符按 ASCII 升序：‘x’(120) < ‘y’(121) < ‘z’(122)

五、解题思路

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

六、Python算法源码

# -*- coding: utf-8 -*-
# 读入输入字符串，并去除首尾空白字符
input_str = input().strip()

# 定义一个字典用于统计每个字符出现的次数
freq = {}
for c in input_str:
    # 如果字符 c 不在字典中，默认为 0，然后加 1
    freq[c] = freq.get(c, 0) + 1

# 将字典的所有键（即出现过的字符）转换为列表，并排序
# 排序规则：先按照出现次数降序（用 -freq[c] 实现），再按照 ASCII 码升序（用 ord(c)）
sorted_chars = sorted(freq.keys(), key=lambda c: (-freq[c], ord(c)))

# 拼接排序后的字符列表为字符串输出
result = ''.join(sorted_chars)
print(result)

七、JavaScript算法源码

// 引入 readline 模块，用于读取标准输入
const readline = require('readline');

// 创建 readline 接口，指定输入输出流
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

// 监听输入事件，每次读取一行输入
rl.on('line', (input) => {
    input = input.trim(); // 去除输入字符串首尾空格
    let freq = {}; // 定义对象用于统计字符频率

    // 遍历字符串中的每个字符，统计其出现次数
    for (let char of input) {
        freq[char] = (freq[char] || 0) + 1;
    }

    // 获取对象中所有的键（即出现过的字符），并进行排序
    // 排序规则：先按照出现次数降序，如果次数相同则按 ASCII 码升序排序
    let sortedChars = Object.keys(freq).sort((a, b) => {
        if (freq[b] !== freq[a]) {
            return freq[b] - freq[a]; // 出现次数降序排序
        } else {
            return a.charCodeAt(0) - b.charCodeAt(0); // ASCII 码升序排序
        }
    });

    // 将排序后的字符数组拼接为字符串并输出
    console.log(sortedChars.join(''));

    // 关闭 readline 接口
    rl.close();
});

八、C算法源码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_LEN 1001  // 定义输入字符串的最大长度（包括结尾的 '\0'）

// 全局频率数组，用于存储每个 ASCII 字符出现的次数
int freq[128] = {0};

// 比较函数，用于 qsort 排序
// 按照出现次数降序排序，若次数相同则按照 ASCII 码升序排序
int cmp(const void *a, const void *b) {
    char ca = *(char*)a;
    char cb = *(char*)b;
    if (freq[(int)cb] != freq[(int)ca])
        return freq[(int)cb] - freq[(int)ca]; // 出现次数降序
    else
        return ca - cb; // ASCII 码升序
}

int main() {
    char input[MAX_LEN];
    // 从标准输入读取一行字符串
    if (fgets(input, MAX_LEN, stdin) == NULL) return 1;
    // 去除字符串末尾可能存在的换行符
    input[strcspn(input, "\n")] = '\0';

    int len = strlen(input);
    // 遍历字符串，统计每个字符出现的次数
    for (int i = 0; i < len; i++) {
        freq[(int)input[i]]++;
    }

    // 动态分配内存保存所有出现过的字符
    char *chars = (char*)malloc(len + 1);
    int count = 0;
    // 遍历所有可能的 ASCII 码，将出现过的字符存入数组中
    for (int i = 0; i < 128; i++) {
        if (freq[i] > 0) {
            chars[count++] = (char)i;
        }
    }
    chars[count] = '\0'; // 添加字符串结束符

    // 对字符数组进行排序
    qsort(chars, count, sizeof(char), cmp);

    // 输出排序后的结果字符串
    printf("%s\n", chars);

    free(chars); // 释放动态分配的内存
    return 0;
}

九、C++算法源码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    string input;
    // 读入一整行输入
    getline(cin, input);

    int freq[128] = {0}; // 定义频率数组，统计每个 ASCII 字符的出现次数

    // 遍历输入字符串，统计每个字符出现次数
    for (char c : input) {
        freq[(int)c]++;
    }

    vector<char> chars; // 定义 vector 保存出现过的字符
    for (int i = 0; i < 128; i++) {
        if (freq[i] > 0) {
            chars.push_back((char)i);
        }
    }

    // 对字符进行排序：
    // 如果出现次数不同，则按照次数降序排序；
    // 如果次数相同，则按照 ASCII 码升序排序。
    sort(chars.begin(), chars.end(), [&](char a, char b) {
        if (freq[a] != freq[b])
            return freq[a] > freq[b]; // 出现次数降序排序
        return a < b; // ASCII 码升序排序
    });

    // 输出排序后的字符序列
    for (char c : chars) {
        cout << c;
    }
    cout << endl;

    return 0;
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2025 A卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。