【LeetCode 819】最常见的单词

ruo砚

已于 2022-04-21 14:03:14 修改

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串正则表达式文章标签： leetcode

于 2022-04-17 16:58:01 首次发布

本文链接：https://blog.youkuaiyun.com/juttajry/article/details/124232277

字符串同时被 2 个专栏收录

3 篇文章

订阅专栏

正则表达式

1 篇文章

订阅专栏

本文介绍如何使用正则表达式过滤非字母字符，找出不在禁止词列表中的高频词汇。通过算法实现自动排除banned词并统计出现次数，揭示关键信息。

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

思路

难点1：如何将非空格、非字母区分出来→全部替换为空格，利用正则表达式
难点2：如何找到出现次数最多，且不在banned中→先找到不在set中的单词，然后再判断其出现的次数是否是最多的

	public static String mostCommonWord(String paragraph, String[] banned) {
		Set<String> set = new HashSet<String>();
		Map<String, Integer> map = new HashMap<String, Integer>();
		int maxFrq = 0;
		String maxWord = null;
		for (String s : banned)
			set.add(s);
		
		paragraph = paragraph.toLowerCase().replaceAll("[^a-z]", " ");
		String[] words = paragraph.split("\\s+");
		
		for (String w : words)
		{
			if (!set.contains(w))
			{
				int cnt = map.getOrDefault(w, 0) + 1;
                map.put(w, cnt);
				if (maxFrq < cnt)
				{
					maxFrq = cnt;
					maxWord = w;
				}
			}
		}
		return maxWord;
	}