LeetCode: 根据字符出现频率排序:C++

LeetCode: 451.根据字符出现频率排序:C++

题目描述

给定一个字符串,请将字符串里的字符按照出现的频率降序排列。

题目思路

使用到:unordered_map、vector、sort方法
1 利用unordered_map<char, int> map 
  存放每个字符以及出现的次数:[ b: 1 ] [ a:3 ] ...
2 利用vector<pair<char, int>> 将map中的数据存在vector容器中,依次进行push_back
3 利用algorithm中的sort方法对vector进行排序,结果为[ a:3 ] [ b:1 ]
4 遍历排序后的vector容器,依次将数据拼接起来:a + a + a, b = aaab;

注:相同次数,利用ASCII码顺序排序,需要在sort方法中改为

if (a.second == b.second) {
   
   	if ((a.first - '0') > (b.first - '0')) {
   
  		return a.first < b.first;
	} 
} else {
   
	return a.second > b.second;
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值