【华为OD机试真题 C++】字符统计及重排 【2022 Q4 | 100分】

■ 题目描述

【字符统计及重排】

• 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，
• 并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。
• 如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。

输入描述：

• 输入一行，为一个仅包含字母的字符串。

输出描述：

• 按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；
• 字母和次数间用英文冒号分隔。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

xyxyXX

输出

x:2;y:2;X:2;

C++代码实现：

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string CharacterStatistics(string &s)
{
vector<int>array(256,0);
for (char i : s) {
array[(int)i]++;
}
int maxx = *max_element(array.begin(), array.end());
string StringBuilder;
for (int i = maxx; i > 0; i --) {
for (int j = 97; j < 123; j ++) {
if (array[j] == i) {
StringBuilder.push_back((char)j);
StringBuilder.append(":");
StringBuilder.append(to_string(i));
StringBuilder.append(";");
}
}
for (int j = 65; j < 91; j ++) {
if (array[j] == i) {
StringBuilder.push_back((char)j);
StringBuilder.append(":");
StringBuilder.append(to_string(i));
StringBuilder.append(";");
}
}
}
return StringBuilder;
}
};
int main(int argc, const char *argv[])
{
string str;
getline(cin, str);
Solution solo;
cout << solo.CharacterStatistics(str) << endl;
return 0;
}

最后

以上就是眼睛大蜡烛为你收集整理的【华为OD机试真题 C++】字符统计及重排 【2022 Q4 | 100分】的全部内容，希望文章能够帮你解决【华为OD机试真题 C++】字符统计及重排 【2022 Q4 | 100分】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。