华为机试HJ102:字符统计

简介: 华为机试HJ102:字符统计

题目描述:

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

本题含有多组样例输入


输入描述:

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

输出描述:

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

示例:

输入:

aaddccdc

1b1bbbbbbbbb


输出:

cda

b1

说明:

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

解题思路:

这题考验容器的用法。用map容器存放不同字符出现的次数,然后将map的内容复制到元素类型为pair的vector中,对vector进行排序,排序标准按照题目要求,即先判断出现次数是否一致,若不一致,则按次数降序排序,若一致则比较字符的ASCII码,也就是比较pair的first。解题完毕。

测试代码:

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
bool cmd(pair<char,int> a,pair<char,int> b)
{
    if(a.second==b.second)
    {
        return a.first<b.first;
    }
    else{
        return a.second>b.second;
    }
}
int main()
{
    string str;
    while(getline(cin, str))
    {
        int size=str.size();
        map<char,int> m;
        for(int i=0;i<size;++i)
        {
            m[str[i]]++;
        }
        vector<pair<char,int>> v(m.begin(),m.end());
        sort(v.begin(),v.end(),cmd);
        for(auto i:v)
        {
            cout<<i.first;
        }
        cout<<endl;
    }
    return 0;
}
相关文章
|
算法
华为机试HJ14:字符串排序
华为机试HJ14:字符串排序
|
人工智能
华为机试HJ26:字符串排序
华为机试HJ26:字符串排序
|
算法
华为机试HJ108:求最小公倍数
华为机试HJ108:求最小公倍数
110 1
华为机试HJ106:字符逆序
华为机试HJ106:字符逆序
127 1
华为机试HJ96:表示数字
华为机试HJ96:表示数字
118 1
|
测试技术
华为机试HJ85:最长回文子串
华为机试HJ85:最长回文子串
华为机试HJ12:字符串反转
华为机试HJ12:字符串反转
|
机器学习/深度学习
华为机试HJ35:蛇形矩阵
华为机试HJ35:蛇形矩阵
|
测试技术
华为机试HJ5:进制转换
华为机试HJ5:进制转换
114 0