leetcode-最常见的单词

最新推荐文章于 2022-04-17 20:14:13 发布

ITcainiao_123

最新推荐文章于 2022-04-17 20:14:13 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 题解

本文链接：https://blog.csdn.net/ITcainiao_123/article/details/107893769

leetcode 题解专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种从给定段落中提取出现频率最高且不在禁用列表中的单词的方法。通过将段落转换为小写并按字母切割，使用哈希映射记录每个单词的出现次数，最后筛选出不在禁用列表中的最高频单词。

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

题目：
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。
题目保证至少有一个词不在禁用列表中，而且答案唯一。
禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。

输入:
paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”
banned = [“hit”]
输出: “ball”

思路：对字符的切割：
从第一个开始，每两个非字母之前计算一个单词，

public String mostCommonWord1(String paragraph, String[] banned) {
        List<String> ban = new ArrayList<>();
        for (int i = 0; i < banned.length; i++) {
            ban.add(banned[i].toLowerCase());
        }
        int length = paragraph.length();
        int start = 0;
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < length; i++) {
            if (Character.isLetter(paragraph.charAt(i))) {
                if (i==length-1) {
                    String substring = paragraph.substring(start, i+1).toLowerCase();
                    if (!map.containsKey(substring)) {
                        map.put(substring, 1);
                    } else {
                        map.put(substring, map.get(substring) + 1);
                    }
                }
                continue;
            }
            if (i==start){
                start=i+1;
                continue;
            }
            String substring = paragraph.substring(start, i).toLowerCase();
            if (!map.containsKey(substring)) {
                map.put(substring, 1);
            } else {
                map.put(substring, map.get(substring) + 1);
            }
            start=i+1;
        }

        int max_value = Integer.MIN_VALUE;
        String result = null;
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        for (Map.Entry<String, Integer> entry : entries) {
            if (!ban.contains(entry.getKey()) && entry.getValue() > max_value) {
                max_value = entry.getValue();
                result = entry.getKey();
            }
        }

        return result;
    }