华为OD机试真题-单词倒序【2023.Q1】

华为面试题：单词倒序实现
最新推荐文章于 2025-11-26 21:22:25 发布
最新推荐文章于 2025-11-26 21:22:25 发布
阅读量92 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 算法 面试 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130511520
这道华为OD机试题目要求输入英文句子，单词逆序并保留标点符号位置不变。解题关键在于遍历字符串，区分字母、空格和标点符号，用临时字符串处理单词并反转。参考代码提供了实现细节。

题目描述

题目描述
输入单行英文句子，里面包含英文字母，空格以及.? 三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句
输入描述:
输入字符串S，S的长度1≤N≤100
输出描述:
输出逆序后的字符串
补充说明:
标点符号左右的空格>=0，单词间空格 >0
输入:
yM eman si boB.
输出:
My name is Bob.

解题思路

这道题主要考察字符串处理，难得是将所有的情况考虑周全。
遍历输入字符串的每个字符。如果当前字符是字母，将其添加到临时字符串中。如果当前字符是空格，将临时字符串反转，然后添加到result中，并加上空格。然后清空临时字符串。如果当前字符是标点符号，将临时字符串反转，然后添加到result中，并清空临时字符串。然后将标点符号添加到result中。如果已经遍历到最后一个字符，将临时字符串反转，然后添加到result中。

参考代码

import java.util
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试模拟题】用 C++ 实现 - 单词倒序（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-26 3187
遍历字符串，遇到非符号压入栈；遇到符号，将栈中元素全部出栈覆盖原有字符串，并跳过符号开始需要下一个乱序单词。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。单词倒序 【华为OD机试模拟题】单词倒序 【华为OD机试模拟题】。请将句子内每个单词进行倒序，并输出倒序后的语句。输入单行英文句子，里面包含英文字母，空格以及。
华为OD机试真题-执行任务总时长 【2023.Q1】
AlgorithmHero的博客
05-10 254
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 466
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-机房布局/栈解法【2023.Q1】
qq_37870576的博客
05-04 322
小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入： MIIM输出： 2。
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试（2022&2023）真题目录 + 考点 + 复盘思路
学Java，找哪吒
04-25 9297
华为OD，千机百炼
华为OD机试真题-任务调度【2023.Q1】
qq_37870576的博客
05-08 253
每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。a. 如果当前正在执行的任务可以在新任务到达之前执行完毕，将当前任务的执行结束时间添加到result中，并将当前任务从任务队列中移除。3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。d. 当任务队列中有空闲时间，处理任务队列中的任务，直到没有可执行的任务为止。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 277
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD机试真题-猜字谜【2023.Q1】
qq_37870576的博客
05-06 203
2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。迷面是多个单词，都需要找到对应的谜底，如果找不到的话，返"not found"小干设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nwes，玩家需要猜出谈底库中正确的单词。1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的。比较经过去重排序后的谜面单词和谜底单词是否相同，若相同，则将原谜底单词添加到。
MyBatis + PageHelper 分页内幕，PageHelper 是如何动态构建 LIMIT 分页 SQL 的
日常笔记 | 干货分享 | 毕设源码 | 毕设指导 | 答辩指导
11-26 256
若依系统中有很多的表格数据、后端接口实体中并没有看到有接收分页大小和页码的属性，在系统的mapper层面SQL语句中并没有看到对应的分页限制。它是如何实现这个分页效果的呢？是将所有的数据查询出来，然后再分页吗？这样效率岂不是非常低。带着这样的疑问，稍微研究了一下这个系统的分页方法。更多详细文章后端是通过从 HttpServletRequest 对象中获取分页的页码和大小，然后创建Page分页对象，在执行sql查询的时候，动态构建分页限制条件。从而实现分页，并不是在查询到所有数据之后再进行的分页处理。
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Rockandrollman的博客
11-25 191
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 788
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 1023
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 91
2025最新 SpringCloud 教程，教程简介，笔记01
AspectJ、Spring AOP 与 Solon AOP：Java AOP 框架的三剑客
向往自由的少年！（我是一个少年！！！）
11-26 248
本文对比了Java企业级开发中三种主流AOP实现：AspectJ、Spring AOP和Solon AOP。AspectJ功能最全面，支持字节码织入，可拦截各类连接点但配置复杂；Spring AOP基于动态代理，与Spring生态集成度高，但仅支持方法执行拦截；Solon AOP同样使用动态代理，采用纯注解驱动设计，更轻量但侵入性较强。选择建议：Spring项目优先Spring AOP，极致需求选AspectJ，轻量云原生场景考虑Solon AOP。三种方案各有侧重，可根据项目需求灵活选择。
Spring Boot与MyBatis
2509_94083104的博客
11-23 1060
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
分布式AI训练框架设计与多语言实现实践指南
最新发布
2501_94187056的博客
11-26 166
加速训练：多节点协作处理大规模数据和模型参数。资源优化：充分利用GPU/TPU和计算集群资源。可扩展性：可根据数据规模或模型复杂度扩展计算节点。多语言协作：不同模块可使用适合的语言实现，提高灵活性和性能。本文展示了分布式AI训练框架的设计与多语言实现实践：Python负责训练与分布式管理Go负责任务调度与节点管理Java处理异步参数同步C++完成计算密集型梯度计算架构整合多节点资源，实现高效分布式训练。
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1254
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值