<C/C++>字符统计

题目描述

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

本题含有多组样例输入

输入描述:

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

输出描述:

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

示例1
输入

aaddccdc
1b1bbbbbbbbb

输出

cda
b1

说明

第一个样例里,c和d出现3次,a出现2次,但c的ASCII码比d小,所以先输出c,再输出d,最后输出a.

C++解法:

#include <iostream>
#include <string>
#include <cstring>
#include <map>
#include <vector>
#include <set>

using namespace std;

int main()
{
    string input;
    while (getline(cin, input)) {
        map<char, int> results;
        map<int, set<char>> maxResults;
        int length = input.length();
        for (int i = 0; i < length; i++) {
            char single = input.at(i);
            if (results.find(single) != results.end()) {
                results[single]++;
            }
            else {
                results[single] = 1;
            }
        }
        map<char, int>::const_iterator cit = results.cbegin();
        for (; cit != results.end(); cit++) {
            if (maxResults.find(cit->second) != maxResults.end()) { 
                maxResults[cit->second].insert(cit->first);
            }
            else {
                set<char> chars;
                chars.insert(cit->first);
                maxResults[cit->second] = chars;
            }
        }
        // map自动升序排序的
        map<int, set<char>>::const_reverse_iterator scit = maxResults.crbegin();
        for (; scit != maxResults.crend(); scit++) {
            set<char>::const_iterator charCit = scit->second.cbegin();
            for (; charCit != scit->second.cend(); charCit++) {
                cout << *charCit;
            }
        }
        cout << endl;

    }

    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值