Leetcode刷题笔记题解（C++）：HJ102.字符统计

思路：记录字符串中字符的出现的次数，按出现的次数进行排序即可。

首先考虑用map存储，如果不行考虑结构体，如果涉及到排序一般都采用结构体。

代码如下：

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

//定义结构体
struct data{
    int num;
    char c;
};
//定义排序规则
bool sort1(data &d1,data &d2){
    if(d1.num==d2.num){
        return d1.c<d2.c;
    }else{
        return d1.num>d2.num;
    }
}
int main(){
    string str;
    while(getline(cin,str)){
        //新建一个用来保存每个字符的数量，并且初始化为0
        vector<int>char_num(256,0);
        vector<data>ch;//用来保存对应的每个字母以及数量
        //遍历字符串记录每个字符出现的次数
        for(int i=0;i<str.length();i++){
            char_num[str[i]]++;
        }
        //将所有字符的结果压入变量中
        for(int i=0;i<256;i++){
            data temp;
            temp.c=i;
            temp.num=char_num[i];
            ch.push_back(temp);
        }
        //按字符的数量进行排序，数量相同字典序小的在前
        sort(ch.begin(),ch.end(),sort1);
        for(int i=0;i<ch.size();i++){
            //如果数量为0，则证明字符串中没有该字符了，直接跳出了
            if(ch[i].num==0) break;
            cout<<ch[i].c;
        }
        cout<<endl;
    }
}