如何使用 bufferedreader 和 treemap 打印文本中最常见的单词？ - 爪哇

Question

文本将仅包含空格和单词。

示例输入：

thanks for the help \n
the car works now   \n
thanks              \n

输出： - 因为它的字典顺序小于“Thanks”。

 public class Main {
     public static void main(String[] args) throws IOException {
         String line;
         String[] words = new String[100];
         Map < String, Integer > frequency = new HashMap < > ();
         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
         while ((line = reader.readLine()) != null) {
             line = line.trim();
             if (!line.isEmpty()) {
                 words = line.split("\\W+");
                 for (String word: words) {
                     String processed = word.toLowerCase();
                     processed = processed.replace(",", "");

                     if (frequency.containsKey(processed)) {
                         frequency.put(processed,
                             frequency.get(processed) + 1);
                     } else {
                         frequency.put(processed, 1);
                     }
                 }
             }
         }
         int mostFrequentlyUsed = 0;
         String theWord = null;

         for (String word: frequency.keySet()) {
             Integer theVal = frequency.get(word);
             if (theVal > mostFrequentlyUsed) {
                 mostFrequentlyUsed = theVal;
                 theWord = word;
             } else if (theVal == mostFrequentlyUsed && word.length() <
                 theWord.length()) {
                 theWord = word;
                 mostFrequentlyUsed = theVal;
             }

         }
         System.out.printf(theWord);
     }
 }

我没有通过一项测试，我真的不知道为什么我需要另一种方法。

Answer 1

在您的问题标题中，您提到了 TreeMap，但实际上您并没有使用它。

如果您将实例化地图的行替换为

         NavigableMap < String, Integer > frequency = new TreeMap < > ();

然后你可以用对地图的单个查询来替换 for 循环：

System.out.println(frequency.lastEntry().key)

您可以在此处阅读文档：https://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html#lastEntry--