题目描述
如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。
输入描述:
输入一串字符。
输出描述:
对字符中的 各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
输入例子:
aadddccddc
输出例子:
dca
结合使用map和vector,根据要求重写cmp函数,应该是用STL比较好的解法吧 :
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int cmpByValue(const pair<int,int> &x,const pair<int,int> &y)
{
if(x.second==y.second)return x.first<y.first;
return x.second>y.second;
}
int main(){
string str;
while(cin>>str){
map<char,int> cnts;
for(auto c:str){
cnts[c]++;
}
vector<pair<char,int>> vec_pairs;
vec_pairs.resize(cnts.size());
copy(cnts.begin(),cnts.end(),vec_pairs.begin());
sort(vec_pairs.begin(),vec_pairs.end(),cmpByValue);
for(auto e:vec_pairs){
cout<<e.first;
}
cout<<endl;
}
return 0;
}