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

题目描述
输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。
本题含有多组样例输入
输入描述:
一个只包含小写英文字母和数字的字符串。
输出描述:
一个字符串,为不同字母出现次数的降序表示。若出现次数相同,则按ASCII码的升序输出。
示例1
输入
复制
aaddccdc
1b1bbbbbbbbb
输出
复制
cda
b1

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


```cpp
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
//return max value
bool cmp(const pair<char, int> &p1, const pair<char, int> &p2)
{
    return p1.second > p2.second;
}
 
int main()
{
    string s;
    while(getline(cin, s))
    {
        char a[128] = {0};
        for(int i = 0; i < s.size(); i++)
        {
            if((s[i] >= '0' && s[i] <= '9') || (s[i] >= 'a' && s[i] <= 'z'))
                a[s[i]] +=1;
        }
        
        vector<pair<char, int>> myvector;
        for(int i = 0; i < 128; i++)
        {
            if(a[i] != 0)
                myvector.push_back(make_pair((char)i, a[i]));
        }
        
        stable_sort(myvector.begin(), myvector.end(), cmp);
        
        vector<pair<char, int>>::iterator it;
        for(it = myvector.begin(); it != myvector.end(); it++)
            cout<<it->first;
        
        cout<<endl;
        
    }
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值