华为机试HJ34:图片整理

简介: 华为机试HJ34:图片整理

题目描述:

Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。

本题含有多组样例输入。

输入描述:

Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。

输出描述:

Lily的所有图片按照从小到大的顺序输出

示例:

输入:

Ihave1nose2hands10fingers

输出:

0112Iaadeeefghhinnnorsssv

解题思路:

输入字符串,建立一个map容器,统计每个字符出现的次数,map会自动排序,输出的时候挨个输出即可,输出次数取决于该键对应的值。

测试代码:

#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        map<char,int> m;
        for(int i=0;i<str.size();++i)
        {
            m[str[i]]++;
        }
        for(auto i=m.begin();i!=m.end();++i)
        {
            for(int j=0;j<i->second;++j)
            {
                cout<<i->first;
            }
        }
        cout<<endl;
    }
    return 0;
}


相关文章
|
6月前
|
知识图谱
|
6月前
|
C语言
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-6 删除字符 (20分)
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-6 删除字符 (20分)
|
6月前
|
C语言 索引
【PTA刷题】串右整理(代码+详解)
【PTA刷题】串右整理(代码+详解)
78 0
华为机试HJ103:Redraiment的走法
华为机试HJ103:Redraiment的走法
183 2
|
机器学习/深度学习 测试技术
华为机试HJ55:挑7
华为机试HJ55:挑7
|
大数据 测试技术 索引
华为机试HJ25:数据分类处理
华为机试HJ25:数据分类处理
|
测试技术
华为机试HJ24:合唱队
华为机试HJ24:合唱队
100 0
华为机试HJ45:名字的漂亮度
华为机试HJ45:名字的漂亮度