华为OD机试C、D卷 - 中文分词模拟器（Java & JS & Python & C & C++）

介绍

博主介绍：CSDN领军人物top1的作者，全网粉丝30w+，文章累计被阅读3800w+，直接帮助200+，间接帮助800+同学进入od

添加博主免费获取本题解析以及代码

文章目录

• • 介绍
  • 题目描述
  • 输入描述
  • 输出描述
  • 用例1
  • 解析+代码
  • 最纯净OD社群
  • • 最新C、D卷题库
    • 真实考试报告
    • 真实面试实况

      题目描述

      给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。

      说明：

      精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠

      标点符号不成词，仅用于断句

      词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”, “ilove”]

      分词原则：采用分词顺序优先且最长匹配原则

      “ilovechina”，假设分词结果 [i,ilove,lo,love,ch,china,lovechina]，则输出 [ilove,china]

      错误输出：[i,lovechina]，原因：“ilove” > 优先于 “lovechina” 成词

      错误输出：[i,love,china]，原因：“ilove” > "i"遵循最长匹配原则

      输入描述

      第一行输入待分词语句 “ilovechina”

      字符串长度限制：0

      第二行输入中文词库 “i,love,china,ch,na,ve,lo,this,is,this,word”

      词库长度限制：1

      输出描述

      按顺序输出分词结果 “i,love,china”

      用例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

      输入

      ilovechina,thewordisbeautiful

      i,love,china,ch,na,ve,lo,this,is,the,word,beauti,tiful,ful

      输出

      i,love,china,the,word,is,beauti,ful

      说明

      标点符号为英文标点符号

      解析+代码

      点击下方小卡片查看联系方式或者点击“联系我”免费获取解析+代码

      最纯净OD社群

      最纯净版的OD社群，包含2024最新华为OD题库、真实考试报告、真实面试实况等内容，独家资源其他地方基本找不到。

      进入后可以获得一对一答疑服务，群内除了博主以外还有多为老师帮忙答疑，保证可以在3小时之内回复所有问题。

      最新C、D卷题库

      题库每周更新，根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题，保证题库的时效性。题库在精不在多，如果需要AB卷的题库也可以免费领取

      

      真实考试报告

      内部小伙伴反馈的真实考试报告，都是最新的，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。

      

      真实面试实况

      内部小伙伴反馈的真实面试实况，都是最新的包括一面、二面、加面等，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。