通过率 47% · 提交 315 · 通过 149
小慕正在开发一个智能文本分析工具,需要处理一段连续且不含空格的字符串。该字符串只包含英文小写字母以及英文标点符号(逗号、分号、句号)。同时,小慕有一个预设,要求对该字符串进行。 说明: 1. 精确分词:字符串分词后,不会出现重叠。例如"ilovechina",不同词库可分割为"i, love, china"或"ilove, china",但不能出现重叠的"i, ilove, china",因为"i"和"ilove"重叠。 2. 标点符号不成词,仅用于断句。 3. 词库:根据外部知识库统计出来的常用词汇,例如:dictionary=["i", "love", "china", "lovechina", "ilove"] 4. 分词原则:采用。 例如: "ilovechina",假设分词结果有[i, ilove, lo, love, ch, china, lovechina] 则输出 [ilove, china] 错误输出:[i, lovechina] 原因:"ilove"优先于"lovechina"成词。 错误输出:[i, love, china] 原因:"ilove"比"i"更长,遵循最长匹配原则。
这类题属于华为 OD 机考真题方向中「200分 / 字符串」方向的高频题型,通常考察对「200分 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
字符串长度限制:0<length<256 词库长度限制: 1<length<100000 第一行输入待分词语句 第二行输入中文词库
按顺序输出分词结果
示例 1
输入示例
ilovechina i,love,china,ch,na,ve,lo,this,is,the,word
输出示例
i,love,china
示例 2
输入示例
iat i,love,china,ch,na,ve,lo,this,is,the,word,beauti,tiful,ful
输出示例
i,a,t
单个字母,不在词库中且不成词则输出单个字母
示例 3
输入示例
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
ilovechina,thewordisbeautiful i,love,china,ch,na,ve,lo,this,is,the,word,beauti,tiful,ful
输出示例
i,love,china,the,word,is,beauti,ful
标点符号为英文标点符号
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有