题目描述
如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。
输入描述:
输入一串字符。
输出描述:
对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
示例1
输入
aadddccddc
输出
dca
思路:我们可以使用map来进行统计相应字符的个数,因为map是非线性结构,无法直接排序,所以我们把其放入vector中,然后定义cmp函数来对其进行排序。
因为map容器默认是按key值升序排序的,这样就可以如果两个字符的个数相同,输出的ascii码小的在前的效果了。
此处我们使用的stable_sort函数,这个函数的优点是如果两个数相同,则不会改变它们的相对位置。
#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<char,int> a,pair<char,int> b)
{
return a.second > b.second;
}
int main()
{
string str;
while(getline(cin,str))
{
map<char,int>m;
for(int i=0;i<str.size();i++)
m[str[i]]++;
vector<pair<char,int>>v (m.begin(),m.end());
stable_sort(v.begin(),v.end(),cmp);
for(auto &p:v)
cout<<p.first;
cout<<endl;
}
return 0;
}