leet819：最常见的单词

最新推荐文章于 2025-02-01 22:02:44 发布

原创最新推荐文章于 2025-02-01 22:02:44 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

leet字符串专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种在Java中统计一段文本中最常出现的非禁用单词的方法。通过使用HashSet来存储禁用单词，利用HashMap来计数单词频率，并在遍历文本时忽略非字母字符，最终找到出现次数最多的单词。

在这里插入图片描述

public static String mostCommonWord(String paragraph, String[] banned) {//11ms
        paragraph += ".";

        Set<String> banset = new HashSet();
        for (String word: banned) banset.add(word);
        Map<String, Integer> count = new HashMap();

        String ans = "";
        int ansfreq = 0;

        StringBuilder word = new StringBuilder();
        for (char c: paragraph.toCharArray()) {
            if (Character.isLetter(c)) {
                word.append(Character.toLowerCase(c));
            } else if (word.length() > 0) {
                String finalword = word.toString();
                if (!banset.contains(finalword)) {
                    count.put(finalword, count.getOrDefault(finalword, 0) + 1);
                    if (count.get(finalword) > ansfreq) {
                        ans = finalword;
                        ansfreq = count.get(finalword);
                    }
                }
                word = new StringBuilder();
            }
        }

        return ans;
}