451. Sort Characters By Frequency

最新推荐文章于 2022-07-30 00:29:18 发布

两鬓已不能斑白

最新推荐文章于 2022-07-30 00:29:18 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode刷题笔记

本文链接：https://blog.youkuaiyun.com/u010429424/article/details/70064390

LeetCode 同时被 2 个专栏收录

96 篇文章

订阅专栏

LeetCode刷题笔记

74 篇文章

订阅专栏

本文介绍了一种基于Java实现的字符串字符频次排序算法。通过使用HashMap存储字符及其出现次数，并借助自定义Comparator进行排序，最终按频次从高到低输出字符。此方法适用于区分大小写的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

题目大意：
按照字符串中的字符出现次数排序，注意大写和小写字符要区分开。一道有点麻烦的题，用一个Map存储字符及出现的次数，然后重写comparator对Map进行排序。
Java代码如下：

import java.util.*;
import java.util.Map.Entry;

public class Solution {
    public List<Map.Entry<Character, Integer>> getCount(String str) {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        int len = str.length();
        for(int i = 0; i < str.length(); i++) {
            char s = str.charAt(i);
            if(map.containsKey(s)) {
                map.put(s, map.get(s) + 1);
            }else {
                map.put(s, 1);
            }
        }

        List<Map.Entry<Character, Integer>> list = 
                new ArrayList<Map.Entry<Character, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>(){
            @Override
            public int compare(Entry<Character, Integer> arg0, Entry<Character, Integer> arg1) {
                return arg1.getValue() - arg0.getValue();   
            }
        });
        return list;
    }


    public String frequencySort(String s) {
        List<Map.Entry<Character, Integer>> list = getCount(s);
        StringBuilder sb = new StringBuilder();
        for(Entry<Character, Integer> entry : list) {
            System.out.println(entry.getKey() + " : " + entry.getValue());
            Character c = entry.getKey();
            for(int i = 0; i < entry.getValue(); i++) {
                sb.append(c);
            }
        }
        return sb.toString();
    }

}