مرتب کردن کاراکتر بر اساس فرکانس – انجمن DEV

class Solution {
    public String frequencySort(String s) {
        PriorityQueue<Pair<Character, Integer>> q = new PriorityQueue<>((a, b) -> b.getValue() - a.getValue());

        int map[] = new int[256];//count of all the ascii characters
        for (int i = 0; i < s.length(); i++) {
            map[s.charAt(i)]++;
        }
        for (int i = 0; i < map.length; i++) {
            if (map[i] >=1)
                q.add(new Pair((char) i, map[i]));

        }
        StringBuilder str = new StringBuilder();
        while (!q.isEmpty()) {
            Pair<Character, Integer> p = q.remove();
            int count = p.getValue();
            while (count-- > 0) {
                str.append(p.getKey());
            }
        }
        return str.toString();
    }
}