题目描述
如果统计的个数相同,则按照ASCII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。
输入描述:
输入一串字符。
输出描述:
对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
bool isBigger( pair<char, int> lhs, pair<char, int> rhs)
{
return lhs.second > rhs.second;
}
int main(){
string str;
while(cin >> str){
map<char, int> m;
for(int i=0;i<str.size();i++)
m[str[i]]++;
vector<pair<char, int> > pvec(m.begin(), m.end());
stable_sort(pvec.begin(), pvec.end(), isBigger); // 使用稳定排序, 不能直接使用sort.
//for(int i=0;i<pvec.size();i++)
// cout<<pvec[i].first;
for(auto i=pvec.begin();i!=pvec.end();i++)
cout<<i->first;
cout << endl;
}
return 0;
}