华为OJ-字符统计

华为OJ-字符统计

题目描述：

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

实现以下接口：

输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）

按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出

清空目前的统计结果，重新统计

调用者会保证：

输入的字符串以‘\0’结尾。对字符中的

各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,

如果统计的个数相同，则按照ASII码由小到大排序输出 。

如果有其他字符，则对这些字符不用进行统计。

输入例子

aadddccddc

输出例子

dca

解题思路

利用两个数组cnt和cnt2统计字符出现次数，然后对cnt进行降序排序、对输入字符串进行升序排序

以保证当多个字符出现次数相同时，其输出顺序按ascii码顺序从低到高排列。

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{

string s;
while (cin >> s)
{
/*
**统计数组存放统计数据格式
**0:空格
**1-10:0-9
**11-36:A-Z
**37-62:a-z
*/
int cnt[128] = { 0 };
int cnt2[128] = { 0 };
for (size_t i = 0; i < s.length(); i++)
{
cnt[s[i]]++;
cnt2[s[i]]++;
}
///*对数组进行降序排序*/
sort(cnt, cnt + 128, [](const int& a, const int& b)
{
return a > b;
}
);
//对字符串按ascii码进行升序排序
sort(s.begin(), s.end());
for (int i = 0; i < 128; i++)
{
if (cnt[i] == 0)break;
for (size_t j = 0; j < s.length(); j++)
{
if (cnt2[s[j]] == cnt[i])
{
cout << s[j];
cnt2[s[j]] = 0;//不再进行重复字符的统计
break;
}
}
}
cout << endl;
}
return 0;
}