华为OD机试真题 - 中文分词模拟器 牛客网

最新推荐文章于 2024-08-31 09:34:22 发布
最新推荐文章于 2024-08-31 09:34:22 发布
阅读量325 收藏 7
点赞数 5
文章标签： 华为od 中文分词 自然语言处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76543445/article/details/141018725
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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

说明：

  1. 精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，"ilove,china"，不能分割出现重叠的"i,ilove,china"，i 出现重叠
  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"遵循最长匹配原则
输入描述

第一行输入待分词语句 "ilovechina"

  • 字符串长度限制：0 < length < 256

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

  • 词库长度限制：1 < length < 100000
输出描述

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

用例

输入

ilovechina

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

输出

i,love,china

说明

无

输入

iat

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

输出

i,a,t

说明

单个字母，

不在词库中且不成词则输出单个字母

输入

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机试真题 - 中文分词模拟器 (D卷,200分)_牛客网
来源：牛客网

华为OD岗HR宁宁
关注
  • 5
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为od机试|华为od机试真题2024|华为od题库|华为od机考
u014481728的博客
05-25 6万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考
华为OD机试真题-中文分词模拟器-2023年OD统一考试（C卷）
面试高手的博客
12-28 2595
即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i重叠出现。3.词库：根据外部知识库统计出来的常用词汇例：dictionary=["i","love","china","lovechina","ilove"],第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,the,word"按顺序输出分词结果 "i,love,china"2.标点符号不成词，仅用于断句。
【华为OD机试真题 Python】 中文分词模拟器
A_D_I_D_A_S的博客
02-16 253
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明： 精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠 标点符号不成词，仅用于断句 词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”,
华为OD机试Python - 中文分词模拟器
qq_40642440的博客
04-18 285
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。
华为OD机试C++ - 中文分词模拟器
A_D_I_D_A_S的博客
03-23 56
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明： 精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠 标点符号不成词，仅用于断句 词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”,
华为OD机试 C++ - 中文分词模拟器
qq_40642440的博客
06-11 121
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明：
华为OD机试Js - 中文分词模拟器
A_D_I_D_A_S的博客
03-08 88
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明： 精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠 标点符号不成词，仅用于断句 词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”,
2024年华为OD机试真题-中文分词模拟器-Python-OD统一考试（C卷D卷）
面试高手的博客
05-02 420
即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i重叠出现。3.词库：根据外部知识库统计出来的常用词汇例：dictionary=["i","love","china","lovechina","ilove"],第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,the,word"按顺序输出分词结果 "i,love,china"2.标点符号不成词，仅用于断句。
2024年华为OD机试真题-中文分词模拟器-Java-OD统一考试（C卷）
面试高手的博客
03-24 127
即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i重叠出现。3.词库：根据外部知识库统计出来的常用词汇例：dictionary=["i","love","china","lovechina","ilove"],第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,the,word"按顺序输出分词结果 "i,love,china"2.标点符号不成词，仅用于断句。
游玩费用计算（华为od机考题）
qq_57223586的博客
08-28 5689
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩。例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩。小王计划在接下来一年内多次游玩该游乐园。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，
2016年系统架构师案例分析试题五
帅次的博客
08-28 1259
状态图(Statechart Diagram)主要用于描述一个对象在其生存期间的动态行为，表现为一个对象所经历的状态序列，引起状态转移的事件(Event)，以及因状态转移而伴随的动作(Action)。 SiteMesh 和jQuery 是用户界面设计开发中的常用框架。SiteMesh 是个 Web 页面布局、装饰以及与现有 Web 应用集成的框架，有助于在由大量页面构成的项目中创建一致的页面布局和外观、一致的导航条、一致的布局方案等。iQuery 是一个快速、简洁的 JavaScript 框架。
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 5338
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
华为OD 山峰个数 C语言实现
weixin_39257775的博客
08-27 5260
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 5535
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
codetest
最新发布
weixin_42936764的博客
08-31 103
codetest
华为od全面介绍！！！
qq_39931336的博客
08-30 351
【合同及管理】签约方为科锐国际/外企德科（人力服务公司），劳动合同期为4年，试用期6个月。员工关系合同管理、五险一金、考勤发薪由科锐国际/外企德科负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
聚餐地计算（华为od机考题）
qq_57223586的博客
08-29 4677
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？[广搜, 矩阵, 并查集。
华为OD 小明找位置 C语言实现
weixin_39257775的博客
08-28 4585
【代码】华为OD 小明找位置 C语言实现。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值