LeetCode算法题-Most Common Word(Java实现)

48V电气架构全面科普和解析:下一代智能电动汽车核心驱动 随着电动汽车(EV)技术的不断发展,传统的12V电力系统已经逐渐无法满足日益增长的功率需求,尤其是在电动汽车中,48V电气系统的引入成为了一种理想的解决方案。在电动汽车中,48V系统与Zonal架构的结合,不仅有效提升了车辆电力系统的能效,还为未来的技术升级提供了灵活的设计基础。随着电动汽车(EV)技术的发展,车辆电气系统的工作电压逐步从传统的12V系统向更高的电压过渡。随着电动汽车技术的不断进步,传统的12V电气系统逐渐无法满足现代高性能电动汽车的需求,而48V电力系统的引入成为一种理想的解决方案。 阅读详情

这是悦乐书的第321次更新,第342篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第190题(顺位题号是819)。给定一个段落和一组禁止词,返回不在禁止词列表中的最常用词。段落中保证至少有一个词没有被禁止,并且答案是独一无二的。禁用单词列表中的单词以小写字母给出,没有标点符号。段落中的单词不区分大小写。答案是小写的。例如:


输入:

paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”

banned = [“hit”]

输出: “ball”

说明:“hit”出现了3次,但这是一个被禁止的词。“ball”出现了两次(没有其他单词),因此它是段落中最常见的非禁止词。请注意,段落中的单词不区分大小写,标点符号被忽略(即使与单词相邻,例如“ball,”),并且“hit”不是答案,即使出现的次数最多,却是一个被禁止的单词。


注意:

  • 1 <= paragraph.length <= 1000.

  • 0 <= banned.length <= 100.

  • 1 <= banned[i].length <= 10.

  • 答案是唯一的,并用小写字母书写(即使它在段落中的出现可能有大写符号,即使它是一个专有名词。)

  • 段落只包含字母,空格或标点符号!?’,;.。

  • 没有连字符或带连字符的单词。

  • 单词仅由字母组成,从不包含撇号或其他标点符号。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

既然题目中说段落字符串会包含标点符号,那么我们先将标点符号替换为空格,并且转为小写,然后遍历禁止单词数组,将段落中出现的禁止单词也替换掉,得到一个新的段落字符串。

因为要计算哪个单词出现的次数最多,所以需要借助HashMap来统计新段落字符串中,每个单词的出现次数。对新段落字符串根据空格拆分,然后存入HashMap中,最后遍历HashMap,找到出现次数最多的字符串单词。

public String mostCommonWord(String paragraph, String[] banned) {
    String str = paragraph.toLowerCase();
    str = str.replace(",", " ");  //!?',;.
    str = str.replace("!", " ");
    str = str.replace("?", " ");
    str = str.replace("'", " ");
    str = str.replace(";", " ");
    str = str.replace(".", " ");
    for (String s : banned) {
        str = str.replaceAll(s, "");
    }
    String[] arr = str.split(" ");
    Map<String, Integer> map = new HashMap<String, Integer>();
    for (String ss : arr) {
        if (!ss.trim().isEmpty()) {
            map.put(ss.trim(), map.getOrDefault(ss.trim(), 0)+1);
        }
    }
    int max = Integer.MIN_VALUE;
    String result = "";
    for (Map.Entry<String,Integer> entry : map.entrySet()) {
        if (entry.getValue() > max) {
            max = entry.getValue();
            result = entry.getKey();
        }
    }
    return result;
}

03 第二种解法

第一步,使用双指针,利用字符串截取的方式,将段落字符串中的每个单词截取出来,存入HashMap。有一点需要注意,如果段落中不包含禁止单词,那么右指针是已经走到了字符串最后一位字符的位置,也需要根据左指针的位置来判断是否要存入HashMap,如果左指针小于右指针,就截取两指针中间的字符串存入HashMap。

第二步,遍历禁止单词数组,从HashMap中移除禁止单词。

第三步,遍历HashMap,找出出现次数最多的单词字符串。

public String mostCommonWord2(String paragraph, String[] banned) {
    if (paragraph.trim().isEmpty()) {
        return "";
    }
    Map<String, Integer> map = new HashMap<String, Integer>();
    int start = 0, end = 0, n = paragraph.length();
    while (end < n) {
        if (Character.isLetter(paragraph.charAt(end))) {
            end++;
        } else {
            if (end > 0 && Character.isLetter(paragraph.charAt(end-1))) {
                String str = paragraph.substring(start, end).toLowerCase();
                start = end;
                map.put(str, map.getOrDefault(str, 0)+1);
            }
            start++;
            end++;
        }
    }
    if (start < end) {
        String str = paragraph.substring(start, end).toLowerCase();
        map.put(str, map.getOrDefault(str, 0)+1);
    }
    for (String s : banned) {
        if (map.containsKey(s)) {
            map.remove(s);
        }
    }
    int max = Integer.MIN_VALUE;
    String result = "";
    for (Map.Entry<String,Integer> entry : map.entrySet()) {
        if (entry.getValue() > max) {
            max = entry.getValue();
            result = entry.getKey();
        }
    }
    return result;
}

04 第三种解法

第一步,利用正则表达式,根据段落字符串中的非字母字符拆分为单词数组,依旧使用HashMap,存入单词和其出现次数。

第二步,遍历禁止单词数组,从HashMap中移除禁止单词。

第三步,遍历HashMap,找出出现次数最多的单词字符串。

public String mostCommonWord3(String paragraph, String[] banned) {
    if (paragraph.trim().isEmpty()) {
        return "";
    }
    String[] arr = paragraph.toLowerCase().split("\\W+");
    Map<String, Integer> map = new HashMap<String, Integer>();
    for (String ss : arr) {
        map.put(ss, map.getOrDefault(ss, 0)+1);
    }
    for (String s : banned) {
        if (map.containsKey(s)) {
            map.remove(s);
        }
    }
    String result = "";
    for (String key : map.keySet()) {
        if (result == "") {
            result = key;
        } else if (map.get(key) > map.get(result)) {
            result = key;
        }
    }
    return result;
}

05 小结

算法专题目前已日更超过五个月,算法题文章190+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

基于STM32的无人机智能避障与路径规划系统设计 本文详细介绍了基于STM32的无人机智能避障与路径规划系统设计,涵盖硬件选型、传感器组合、软件架构及算法实现。通过多传感器数据融合和改进的VFH+算法,系统在复杂环境中实现92%以上的避障成功率。STM32微控制器的实时性和低功耗特性为无人机自主导航提供了可靠保障,适用于工业巡检、仓储物流等场景。 阅读详情

相关推荐

Localizing LabVIEW Application to Different Languages

本文探讨了LabVIEW应用程序的多语言本地化实现方案。文章首先分析了LabVIEW对多语言的支持现状,指出其默认仅支持ANSI编码,对Unicode支持有限,且仅适配中英法德日韩六种语言。然后重点介绍了JKISimpleLocalization工具包的使用方法,该工具能导出/导入JSON词典文件,实现界面语言的实时切换。文章还结合实际工程案例,分析了该方案的局限性:部分控件不可翻译、切换速度较慢(33个界面需50秒)、小语种支持不足等。最后提供了完整的应用流程和工具包附件,包括词典文件转换工具和工程案例。

2301_80383260的博客 1410

js检查回文字符串

经过朋友同学的帮助,我获得的简单的写法来解决检查回文字符串的问题 function palindrome(str) { str = str.toLowerCase(); var reg = /(?![A-Za-z0-9])./g; str=str.replace(reg, ''); /*另外解决方法*/ /*var arr = str.toLowerCase()...

weixin_43786637的博客 492

Vienna整流器SVPWM调制:7扇区划分与中点电位平衡的MATLAB/Simulink实现解析

本文深入解析Vienna整流器的SVPWM调制技术,重点介绍7扇区划分与中点电位平衡的MATLAB/Simulink实现方法。通过详细的算法推导和仿真模型构建,帮助工程师掌握整流器闭环控制策略,优化功率转换效率。内容涵盖扇区判断逻辑、矢量作用时间计算及中点电位平衡的PID调节等核心技术要点。

weixin_33937499的博客 387

leetcode 819. Most Common Word

leetcode 819. Most Common Word 原题地址:https://leetcode.com/problems/most-common-word/ 题目 Given a paragraph and a list of banned words, return the most frequent word that is not in the list of ban...

birdreamer的博客 800

人形机器人人机交互解决方案(2026完整版)

《人形机器人人机交互解决方案(2026完整版)》摘要 本项目针对2026年人形机器人产业爆发式增长需求,提出了一套完整的人机交互解决方案。方案包含十大核心模块(语音识别、情感识别、手势识别等),采用五层架构设计,实现多模态融合交互,响应时间≤32ms,准确率≥99%。覆盖制造业巡检、家庭服务等10大场景,适配20+主流机型。项目总投资4.1亿元,预期年营收8.2亿元,将申请专利120项,培养专业人才300人。通过技术创新解决当前交互体验生硬、安全可控性不足等痛点,助力我国人形机器人产业实现从"跟跑

随读手记 776

保姆级拆解:HP 1312NF/CM1415打印机进纸离合器清洁与更换全记录(附B站/油管视频指路)

本文详细记录了HP 1312NF打印机进纸离合器故障的诊断与修复全过程,包括故障判断、工具准备、拆解步骤、清洁更换技巧及预防措施。特别针对离合器内部海绵老化粘连问题,提供了电工胶布和硬纸片两种实用替代方案,并附有B站/油管视频指路,帮助用户轻松完成打印机维修。

weixin_31102231的博客 381

819. Most Common Word

class Solution {public: string mostCommonWord(string paragraph, vector&lt;string&gt;&amp; banned) { string ret; map&lt;string, int&gt; mp; map&lt;string, int&gt; mp_ban; for (string s : banned) mp...

bjzhaoxiao的专栏 236

Unable to negotiate with XXXX port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss

打开ssh_config此文件,滑动到最下面,新增自己git主机地址(这里我直接默认*)执行命令 git clone git@xxxxxxxxxxxxx.git。代码仓库已经添加了ssh公钥之后,克隆代码到本地时就报了这个问题。首先是找到git安装目录(根据自己安装时选项,找到这个目录)再进入ssh目录,找到 ssh_config 配置文件。配置完成后,保存配置文件后再次去clone代码。直接复制下面这一段到文件中最底部位置即可。然后进入 etc目录,找到ssh目录。终于可以克隆下来了。

萌兔兔MMQ!! 3360

最常见的单词MostCommonWord

import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.HashMap; /** * @author LemonLin * @Description :StringMostCommonWord * @date 19.6.10-22:14 * Giv...

happy_bigqiang的博客 368

MATLAB算法实战应用案例精讲-【数模应用】梯度提升决策树(GDBT)(附python代码)

GBDT(Gradient Boosting Decision Tree) 又叫 MART(Multiple Additive Regression Tree),是一种迭代的决策树算法,该算法由多棵决策树组成,它在被提出之初就和SVM一起被认为是泛化能力(generalization)较强的算法。近些年更因为被用于搜索排序的机器学习模型而引起大家关注。.........

qq_36130719的博客 2079

28-手把手教你手写CPU-Verilog - 乘法器设计:Booth算法与Wallace树乘法器

文章摘要: 本文详细介绍了两种高效乘法器设计方法:Booth算法和Wallace树乘法器。Booth算法通过检测乘数连续1/0减少部分积,适合有符号数运算;Wallace树采用树形结构压缩部分积,显著降低延迟。文章包含算法原理、具体示例、Verilog实现代码(4位乘法器)及性能对比表,指出Booth适用于通用处理器,Wallace树更适合高性能DSP/GPU。最后强调实际设计中需根据速度、面积和功耗需求选择合适方案。

2301_79143213的博客 206

算法题库 java实现_LeetCode算法题-Most Common Word(Java实现)

这是悦乐书的第321次更新,第342篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第190题(顺位题号是819)。给定一个段落和一组禁止词,返回不在禁止词列表中的最常用词。段落中保证至少有一个词没有被禁止,并且答案是独一无二的。禁用单词列表中的单词以小写字母给出,没有标点符号。段落中的单词不区分大小写。答案是小写的。例如:输入:paragraph = "Bob hit a...

weixin_42124743的博客 176

rk3576 点亮 LCD(mipi)

瑞芯微 RK3576 是一款面向中高端 AIoT 市场的 SoC,其 MIPI DSI (Display Serial Interface) 接口在性能和灵活性上相比前代(如 RK3399/RK3568)有显著提升,特别是在物理层协议的支持上更加现代化。相比RK3399 RK3568的mipi 接口少了 8lane,但是RK3576 MIPI DSI 增加更低功耗的 C-PHY。

weixin_35723192的博客 365

leetcode:819Most Common Word

easy 模式 一题目819Most Common Word Given a paragraphand a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that...

bohu83的博客 316

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

[Leetcode] 819. Most Common Word 解题报告

题目:Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words.  It is guaranteed there is at least one word that isn't banned, and that the ans...

魔豆(Magicbean)的博客 762

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

leetcode Most Common Word——就是在考察自己实现split

819. Most Common Word Given a paragraphand a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't...

djph26741的博客 156

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

LeetCode 819. Most Common Word

LeetCode 819. Most Common Word(Easy) 主要知识点:HashSet、字符串分割;优先级:3

温迪今天刷题了吗 220

819. Most Common Word*

819. Most Common Word* https://leetcode.com/problems/most-common-word/ 题目描述 Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is ...

珍妮的选择的博客 368

LeetCode 题解之 819. Most Common Word

819. Most Common Word 题目描述和难度 题目描述: 给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。 禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 示例: 输入: paragraph = "B...

李威威的博客 936

Most Common Word leetcode java 走地牙

/* 思路:banned存成hashset 便于查找, paragraph用split方法分开 存成数组; 建立一个hashmap 用于记录每个单词的数量 存放时做出判断 只有 不在banned中的单词才会被存放, 同时 设置一个int count, 和 string s 用于保存 数量最大的单词存入s中,结果return s;  注意 存放时 要把左右string 转成小写; */ class...

yangzhuhappy的博客 152

【LeetCode】819. Most Common Word (Python)

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。 禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 示例: 输入: paragraph = “Bob hit a ball, the hit BALL flew far after it ...

cher12301的博客 387

leetcode (Most Common Word)

Title:Most Common Word   819 Difficulty:Easy 原题leetcode地址: https://leetcode.com/problems/most-common-word/   1.   见代码注释 时间复杂度:O(n),两次一层for循环。 空间复杂度:O(n),申请了Set,Map,最长是字符串字符的长度。 /** * ...

hsx1612727380的专栏 216

(Easy) Most Common Word - LeetCode

Description: Given a paragraphand a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned...

weixin_30247159的博客 157

819. Most Common Word(leetcode)

Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned, and that the answer...

自天祐之,吉,无不利。 1011

*LeetCode--Most Common Word

Given a paragraphand a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned, and that the answer...

weixin_30699235的博客 104
上一篇: LeetCode算法题-Subdomain Visit Count(Java实现)
下一篇: LeetCode算法题-Shortest Distance to a Character(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值