华为手撕字符统计

 

如果统计的个数相同，则按照ASCII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

实现以下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出
清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘\0’结尾。

 

思路：

第一步: 使用map<char, int> 统计每个字符的个数, map默认按字典排序
第二步: 将map中的数据拷贝到vector<pair<char, int> > 中
第三步: 使用stable_sort()排序, 注意需要自己传入谓词, 以便按照字符数量大小排序

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <string>
using namespace  std;
typedef pair<char,int>  PAIR;
bool  isBigger(const PAIR  &m,const  PAIR  &n)
{
   return m.second > n.second;
}
int main()
{
    string   str;
   while(getline(cin,str)){
    map<char,int>  mp;
    for(auto ch:str)
    {
      ++mp[ch];
    }
    vector<PAIR> prec(mp.begin(),mp.end());
    stable_sort(prec.begin(),prec.end(),isBigger);
    for(auto p:prec){
        cout<<p.first;
    }
    cout<<endl;
    return 0;
   }
}