计算出现次数和次数打印最高出现的字符“n”次

Question

我试图解决一些程序，我遇到了这个有趣的程序，我们需要打印出现次数最多的字符 n 次 &对于其他角色也是如此。

例如：输入字符串：“请保持水分” 输出字符串：“aaaeeettyysplhdr”

我只能解决一半，我们打印出现次数最多的字符&使用 HashMap 来记录它发生的次数。

   public static void repeatedChar(String str) {

        char[] chars = str.toCharArray();
        Map<Character, Integer> map = new HashMap<>();

        for (Character c : chars) {
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
        }

        //Now To find the highest character repeated

        int max = 0;
        //setting to a by default
        char maxCharacter = 'a';

        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            System.out.println("Key = " + entry.getKey() + ": Value " + entry.getValue());
            if (max < entry.getValue()) {
                max = entry.getValue();
                maxCharacter = entry.getKey();
            }
        }

        System.out.println("Max Character = " + maxCharacter + " Max Count : " + max);
    }

当前打印出现次数最多的字符 &该字符出现的次数。有人可以让我知道如何进一步进行吗？谢谢

Answer 1

为了获得所需的输出，您需要按值对地图进行排序。但由于哈希图并不是要排序的，而是要快速访问的，因此您可以将所有条目添加到列表中并对列表进行排序。像这样：

import java.util.Map.Entry;
import java.util.Comparator;


....

public static void repeatedChar(String str) {
    char[] chars = str.toCharArray();
    Map<Character, Integer> map = new HashMap<>();

    for (Character c : chars) {
        if (map.containsKey(c)) {
            map.put(c, map.get(c) + 1);
        } else {
            map.put(c, 1);
        }
    }

    //add map entries to list
    List<Entry<Character, Integer>> list = new ArrayList<>(map.entrySet());
    //sort entries by value descending
    list.sort(Entry.comparingByValue(Comparator.reverseOrder()));

    //print
    for (Entry<Character, Integer> entry : list) {
        for (int i = 0; i < entry.getValue(); i++){
            System.out.print(entry.getKey());
        }
    }
}

如果你喜欢流方法：

import java.util.Comparator;
import java.util.Map;
import java.util.function.Function;
import java.util.regex.Pattern;
import java.util.stream.Collectors;

....


public static void repeatedCharWithStreams(String str) {
    String output =
            Pattern.compile("")
                    .splitAsStream(str)
                    .collect(Collectors.groupingBy(Function.identity(),Collectors.counting()))
                    .entrySet().stream()
                    .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder()))
                    .map(e -> e.getKey().repeat(e.getValue().intValue()))
                    .collect(Collectors.joining());

    System.out.println(output);
}