一道教会你如何排序map的题--前k个高频单词

最新推荐文章于 2022-01-06 22:15:18 发布

C+G

最新推荐文章于 2022-01-06 22:15:18 发布

阅读量82

点赞数

分类专栏： Leetcode中级算法文章标签： hash c++ leetcode

本文链接：https://blog.csdn.net/m0_50945504/article/details/117072436

版权

Leetcode中级算法专栏收录该内容

119 篇文章 1 订阅

订阅专栏

文章目录

题目
代码：

题目

在这里插入图片描述

代码：

class Solution {
public:
    vector<string> topKFrequent(vector<string>& words, int k) {
        unordered_map<string,int>hash;
        for(auto t:words){
            hash[t]++;
        }//将hash表中的换到vector中用于排序
        vector<pair<string,int>>table;
        for(auto t:hash){
            table.push_back(t);
        }
        sort(table.begin(),table.end(),cmp);
        vector<string>res;
        for(int i=0;i<k;i++){
            if(table[i].second)
            res.push_back(table[i].first);
        }
        return res;
    }
private:
//由于是在类中写的cmp函数，而类中所有的成员函数都有一个隐式的参数this，所以需要对它进行静态处理才能被sort函数使用
    static bool cmp(pair<string,int>a,pair<string,int>b){
        //处理出现次数相同的情况
        if(a.second==b.second)
        //由于C++string类中重载了<、>、==、!=等等运算符。
            return a.first<b.first;
        return a.second>b.second;
    }
};