算法 按照ASII码从小到大输出字符(数量最多)

Posted 2021-05-07 liuruoqian

题目描述

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

实现以下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘’结尾。

 

 

输入描述:

输入一串字符。

输出描述:

对字符中的
各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

示例1

输入

复制

aadddccddc

输出

复制

dca

思路：
ASII一共128个字符

#include <iostream>
#include <algorithm>
#include <string>
#include <stdlib.h>

using namespace std;

int main()
{
string st;
while (getline(cin, st))
{
　　int a[128] = { 0 }, i, j, b[128] = { 0 };
　　for (i = 0; i < st.length(); ++i)
　　{
　　　　a[st[i]]++;
　　　　b[st[i]]++;
　　}
　　sort(a, a + 128);
　　sort(st.begin(), st.end());

　　for (i = 127; i >= 0; --i)
　　{
　　　　if (a[i] == 0)break;
　　　　for (j = 0; j < st.length(); ++j)
　　　　{
　　　　　　if (b[st[j]] == a[i])
　　　　　　{
　　　　　　　　cout << st[j];
　　　　　　　　b[st[j]] = 0;
　　　　　　　　break;
　　　　　　}
　　　　}
　　}
　　cout << endl;
}
　　return 0;
}

参考讨论解析