华为OD机试 C++【英文输入法】

题目

主管期望你来实现英文输入法单词联想功能。

需求如下:
依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。

注意:
1、英文单词联想时,区分大小写
2、缩略形式如”don’t”,判定为两个单词,”don”和”t”
3、输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号

输入描述
输入为两行。
首行输入一段由英文单词word和标点符号组成的语句str;
接下来一行为一个英文单词前缀pre。

0 < word.length() <= 20
0 < str.length <= 10000
0 < pre <= 20

输出描述
输出符合要求的单词序列或单词前缀,存在多个时,单词之间以单个空格分割

用例

输入	
i am a coder
a
输出	
a am

解题思路

首先从输入的语句中提取所有英文单词并去除标点符号,然后检查这些单词中哪些是以给定前缀开头的。再去除重复单词并按字典序排序。如果没有找到匹配的单词,则输出前缀;否则按空格分隔输出匹配的单词序列。

代码

2024华为OD机试真题-英文输入法-(C++/Java/Python)-E卷C卷D卷-100分 主管期望你来实现英文输入法单词联想功能,需求如下: 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词。 按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 阅读详情

相关推荐

【华为OD】依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的 单词,按字典序输出联想到的单词序列

【代码】【华为OD】依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的 单词,按字典序输出联想到的单词序列。

qq_35948955的博客 524

【华为OD机试模拟题】用 C++ 实现 - 英文输入法(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。英文输入法 题目 主管期望你来实现英文输入法单词联想功能,需求如下: 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词。 按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 注意 英文单词联想。从已经输入信息中无法联想到符合要求的单词。存在多个时,单词之间以单个空格分割。输出符合要求的单词序列或单词前缀。接下来一行为一个英文单词前缀。所以输出用户输入的单词前缀。首行输入一段由英文单词。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3137

【华为OD机试真题E卷 C++语言】510、英文输入法 | 机试真题+思路参考+代码解析(E卷复用)

【华为OD机试真题E卷 C++语言】510、英文输入法 | 机试真题+思路参考+代码解析(E卷复用) 题目描述 主管期望你来实现英文输入法单词联想功能。 需求如下: ●依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 注意: 1、英文单词联想时,区分大小写 2、缩略形式如 “don’t ”,判定为两个单词,” don" 和 " t ” 3、输出的单词序列,不能有重复单词,只能是英文 华为od机试,华为od

KJ.JK 4433

【华为OD机试模拟题】用 C++ 实现 - 英文输入法单词联想 or 英文输入法(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。关联子串 。从已经输入信息中无法联想到符合要求的单词。存在多个时,单词之间以单个空格分割。输出符合要求的单词序列或单词前缀。接下来一行为一个英文单词前缀。所以输出用户输入的单词前缀。首行输入一段由英文单词。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4771

华为OD机试 - 英文输入法 - 逻辑分析(Python/JS/C/C++ 2025 B卷 100分)

提取的单词有 Apple, apricot, banana, Apple, banana, Avocado。以 Ap 开头的单词有 Apple,去重后按字典序输出。依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀,存在多个时,单词之间以单个空格分割。这道题很简单,就是题述有点复杂,多读几遍,理解透彻就好办了。主管期望你来实现英文输入法单词联想功能。以 Th 开头的单词只有 This。

学Java,找哪吒 1142

【华为OD机试真题 C++语言】87、英文输入法 | 机试真题+思路参考+代码解析(C卷)

主管期望你来实现英文输入法单词联想功能。 >  需求如下: >  ●依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 >  注意: 1、英文单词联想时,区分大小写 2、缩略形式如 "don't ”,判定为两个单词," don" 和 " t ” 3、输出的单词序列,不能有重复单词,只能是英文单词,不能有标点符号

KJ.JK 1207

华为OD机试 - 英文输入法单词联想功能实现(C++ Java JavaScript Python)

在这道华为OD机试题目中,我们学习了如何通过字符串处理、集合操作和排序来实现一个简单的英文输入法联想功能。通过多种编程语言的实现,巩固了对字符串操作、集合去重、正则表达式处理标点符号的知识。

m0_57781768的博客 614

华为OD 机试 2025 B卷 - 英文输入法 (C++ & Python & JAVA & JS & GO)

华为OD机试 2025 B卷 英文输入法 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 729

华为od 机试真题 C++ 实现【英文输入法】

主管期望你来实现英文输入法单词联想功能。 需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 注意:英文单词联想时,区分大小写 缩略形式如”don’t”,判定为两个单词,”don”和”t” 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号

MISAYAONE的博客 998

华为OD机试E卷 - 英文输入法(Java & Python& JS & C++ & C )

主管期望你来实现英文输入法单词联想功能。

算法大师! 1345

【华为OD机试】英文输入法(Java&Python&C++&JS实现)

【华为OD机试】英文输入法(Java&Python&C++&JS实现) 主管期望你来实现英文输入法单词联想功能。需求如下: 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。 注意: 1. 英文单词联想时,区分大小写 2. 缩略形式如”don't”,判定为两个单词,”don”和”t” 3. 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号

一键难忘的博客 1066

华为OD机试 - 英文输入法(Java & Python& JS & C++ & C )

华为OD机试 - 英文输入法(Java & Python& JS & C++ & C )从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词,接下来用户输入“He”,从已输入信息中无法联想到任何符合要求的单词,因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀,存在多个时,单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str;期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。

算法大师! 4617

实战演练 | ABAQUS显式动力学分析在金属切削仿真中的应用

本文详细介绍了如何利用ABAQUS显式动力学分析进行金属切削过程的二维仿真。通过从零开始的完整流程,包括几何建模、材料本构与失效定义、网格划分、接触设置、边界条件施加,到结果后处理与切削力提取,为工程师和研究人员提供了实用的仿真方法,以优化刀具设计和加工工艺。

purple的博客 932

CVPR2021 CenterPoint源码解读:从VoxelNet到两阶段优化的完整实现细节

本文深度解析了CVPR 2021 CenterPoint模型的完整实现细节,从VoxelNet体素化、稀疏卷积Backbone,到基于中心点的检测头与两阶段精修机制。文章提供了从环境搭建、数据预处理到核心代码模块(如热力图生成、关键点特征提取与MLP Refiner)的实战指南,并分享了训练策略、多任务损失调优及可视化调试等关键工程实践,助力开发者深入理解并复现这一高效的3D目标检测框架。

linux的博客 470

MFC C++ 中开发 PLC 通信客户端

OPC UA | 工业标准化通信 | `open62541`(开源OPC UA库)或 `UA-.NET` 封装 | 跨平台、安全可靠,支持复杂数据类型 |- 连接句柄(`modbus_t*`/`UA_Client*`/`TS7Client*`)不可跨线程共享,需为每个线程创建独立连接。Modbus 是工业常用协议,分 **RTU**(串口)和 **TCP**(以太网)两种模式,以下以 Modbus TCP 为例。s=Tag`),复杂类型需解析扩展对象。

寒寒豆豆软件公司的博客 140

同步调相机启动与并网控制技术方案

同步调相机起动与并网控制技术方案采用背靠背变流器系统,通过静止变频器(SFC)策略实现无原动机驱动的同步电机从静止到同步转速的平稳起动。方案详细阐述了硬件自检、模块初始化、转子位置检测等关键环节,重点解决启动转矩为零、冲击电流大等挑战。系统基于STM32或C2000系列控制器,包含网侧/机侧变流器、检测保护单元及通信接口,通过励磁脉冲和电压响应分析实现高精度转子初始定位,为后续并网提供必要条件。代码级实现涵盖了ADC自检、数字IO验证及通信端口测试等核心功能。

huanghm88的专栏 310

virtuoso:layout如何做flat修drc

有些drc在virtuoso layout中修更节省时间,比如遇到一些via array需要做删改时,发现工具把via array做成了一个cell,如图。去改cell可能会影响很多via,所以最好的办法是做flat,去调整cut,比如删除。我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?

m0_61544122的博客 342

【2024遥感应用组一等奖】基于时空融合和水量平衡法的若尔盖高原水源涵养功能评价

考虑到水源涵养的概念和尺度特征、数据的可获得性、模型的模拟精度等,构建了一种基于遥感、气象和水量平衡原理的草原湿地水源涵养评价方法,估算若尔盖湿地近23年(2000-2022)来的水源涵养量。若尔盖湿地是我国黄河源区的重要水源地,所以本研究以若尔盖湿地的水源涵养功能评估为科学问题,基于遥感数据、GIS数据等,利用水量平衡原理,发展计算简单、便捷、数据易获取的“水源涵养估算方法”,科学估算若尔盖湿地水源涵养服务量,探究其时空动态变化趋势及其影响因素;公式中,Z1和Z2为两个不同高度面的高度,u为摩擦速率;

JData_Engineer的博客 240

嵌入式视频应用开发者必读:嵌入式Linux+FFmpeg硬件编解码实战指南

在嵌入式Linux上,FFmpeg支持多种硬件加速API,比如VAAPI、VDPAU、CUDA,以及针对特定平台的专用接口(如NVIDIA的NVENC、Intel的QSV、ARM的Mali)。FFmpeg的硬件解码通过-hwaccel参数启用,咱们以常见的H.264和HEVC(H.265)格式为例,展示如何用VAAPI和V4L2实现高效解码。: FFmpeg硬件加速需要额外的库,比如libva(VAAPI)、libv4l2(V4L2)或libnvcodec(CUDA)。

大模型大数据攻城狮的专栏 2208

游戏大厂技术护城河——为什么你抄不了原神?

│ │ │ │ ↓ 通过 │ │ │ │。│ │ │ │ ↓ 成功 │ │ │ │。│ │ │ │ ↓ 完成 │ │ │ │。│ │ │ │ ↓ 达标 │ │ │ │。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 71

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

上一篇: 华为OD机试 Java【英文输入法】
下一篇: 华为OD机试 Python【英文输入法】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值