华为OD机试真题-去除多余空格【2023.Q1】

最新推荐文章于 2025-06-13 19:27:08 发布
最新推荐文章于 2025-06-13 19:27:08 发布
阅读量302 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： java 面试 开发语言 华为 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/130535734
版权
该博客介绍了如何处理一个华为在线开发者(OD)机试问题，涉及去除文本中的多余空格，同时保持配对单引号内空格不变。文章给出了输入输出描述、条件约束及示例，并提供了解题思路和参考代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目内容

去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。
输入描述:
输入为两行字符串:
第一行: 待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对.第二行: 关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分
例如:
Life is painting a picture, not doing ‘a sum’
8 15,20 26,43 45
关键单词为: painting picture sum
输出描述:
输出为两行字符串:
第一行: 去除多余空格后的文本
第二行: 去除多余空格后的关键词的坐标开始和结束位置，为数组方式输出
例如:
Life is painting a picture, not doing ‘a sum’
[8,15][19, 25][42, 44]
条件约束:
1，不考虑关键词起始和结束位置为空格的场景
2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格:
3，如果有单引号，则用例保证单引号

了解本专栏 订阅专栏 解锁全文
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 431
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-快递投放【2023.Q1】
qq_37870576的博客
05-04 270
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
华为OD机试真题-开放日活动【2023.Q1】
qq_37870576的博客
05-08 94
小球总数为6，SUM=3，超出范围了，需从小桶取球 maxCapacity=1，则小球总数为3从0号桶取出0个球，从1号桶取出1个球，从2号桶取出2个球;如果所有小桶的小球总和大于 SUM，则需设置容量最大值 maxcapacity并且需从小桶中拿球出来，返回从每个小桶拿出的小球数量组成的数组;开放日活动的游戏规则如下:有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶装的小球数量记录在数组。初始化的左边界和右边界，左边界设置为平均每个桶的球数，右边界设置为球数最多的桶的球数。
华为OD机试真题-寻找路径【2023.Q1】
qq_37870576的博客
05-08 161
从最小叶子节点开始，沿着父节点向上遍历，将遍历到的节点添加到path中。，找到最小的叶子节点。输出从根节点到最小叶子节点的路径上各个节点的值由空格分割用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2。数组表示二叉树的节点，最小叶子节点的值为。
华为OD机试真题-匿名信C++实现【2023.Q1】
AlgorithmHero的博客
05-07 386
这道题的本质是，对输入的字符串按照字母顺序进行排序。在 sortWords 函数中，首先将输入字符串按空格分割成单词，然后对每个单词中的字母进行排序，最后将排序后的单词添加列表中。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）
华为OD机试真题-最长密码【2023.Q1】
IkunAlgorithm的博客
05-04 337
在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，如果当前密码符合条件，检查其长度是否大于已找到的最终密码长度，或者长度相同但字典序较大，若满足，则更新最终密码。从当前密码的末尾开始依次去掉一位，判断子密码是否在集合中，如果不在集合中，当前密码不符合条件。密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。
【华为OD机试模拟题】用 C++ 实现 - 单词倒序（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-26 3103
遍历字符串，遇到非符号压入栈；遇到符号，将栈中元素全部出栈覆盖原有字符串，并跳过符号开始需要下一个乱序单词。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。单词倒序 【华为OD机试模拟题】单词倒序 【华为OD机试模拟题】。请将句子内每个单词进行倒序，并输出倒序后的语句。输入单行英文句子，里面包含英文字母，空格以及。
华为OD机试真题-优秀学员统计 【2023.Q1】
IkunAlgorithm的博客
05-10 199
员工编号范围为0~10，id为10的员工连续打卡30天，排第一，id为0,1,6,7的员工打卡都是两天，id为0,1,7的员工在第一天就打卡，比id为6的员工早，排在前面，0,1,7按id升序排列，所以输出[10,0,1,7,6]加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。按照打卡次数降序排序，若打卡次数相同，则按照首次打卡日期升序排序，若首次打卡日期也相同，则按照员工ID升序排序。之后30行为每天打卡的员工id集合，id不会重复。
Java循环编程常见错误与优化实践
静水深流
06-10 378
值得注意的是，基础的静态分析诊断（如"变量未使用"）无法检测此类问题，因为循环变量。该实现完全封装了索引操作，消除了客户端代码中显式使用索引的风险。建议在代码审查时特别关注循环体内索引变量的使用一致性，并针对边界情况（如空数组、单元素数组、多元素同值数组）设计专项测试用例。），将导致严重的无限循环问题。在需要逆向遍历集合时，开发者常犯的关键错误是修改循环条件后忘记调整递增/递减操作。开发者在循环结构中常犯的一个典型错误是：虽然正确编写了循环结构，但在循环体内错误地使用常量索引（如。停止更新，引发无限循环。
Models-＞Chat Models-＞OpenAI Chat
xiatiaohcx的专栏
06-10 684
Spring AI支持来自OpenAI的各种AI语言模型，OpenAI是ChatGPT背后的公司，由于其创建了行业领先的文本生成模型和嵌入，它在激发人们对AI驱动的文本生成的兴趣方面发挥了重要作用。
SpringCloud-sentinel集成到nacos
a_15715324986的博客
06-13 301
这是因为，流控规则是保存在内存中的，如果重启微服务，内存中的规则就消失了。前面我们学习sentinel熔断和降级时，如果服务器重启，那么配置的规则都会消失。大家记得命名空间是区分服务和properties配置的范围，一定要一一对应，比如dev、prod、test，都要保持跟项目启动配置一致。但是当我们重启下微服务，再次频繁刷新时，就会发现没有报错，说明规则失效了。如上创建配置，记得这是在dev下创建配置的，跟yml中的命名空间需要一致。如上图所示，重启服务后，规则还是生效的，这样就做到了持久化。
6.13Java错题
m0_61261153的博客
06-13 173
答案选ABC。- A选项： throws 关键字在方法声明时使用，用于告知调用者该方法可能会抛出哪些异常类型，方便调用者进行异常处理，A选项正确。- B选项： throw 关键字用于在程序执行过程中，当满足特定条件时，手动创建并抛出一个异常对象，来表示程序出现了异常情况，B选项正确。- C选项：当 throw 抛出异常对象后，当前方法的后续代码不再执行，程序会跳转到调用该方法的地方，并将异常对象传递给调用者，由调用者进行处理，C选项正确。
极限复习c++
2302_76213070的博客
06-05 2382
快速过一遍必背代码（类、多态、模板）和简答题答案，强化肌肉记忆！祝考试顺利，代码全 AC！
Linux入门(十五)安装java&安装tomcat&安装dotnet&安装mysql
will_net的博客
06-09 291
如果只需要运行 .NET Core 应用（不开发），安装 Runtime。原因：yum 安装 Tomcat 时，默认不会自动部署 ROOT 应用。问题:tomcat 可以访问，但是显示404。解决方案：安装tomcat-webapps。下载 MySQL Yum 仓库安装包。验证仓库是否添加成功。
云服务器部署EMQX实战方案
qq_40453972的博客
06-11 437
摘要：本文提出了一种基于EMQX和SpringCloud的消息转发方案，用于实现多个APP通过序列号向指定设备发送病人消息。方案采用EMQX单节点部署（支持50万并发），搭配SpringCloud处理消息转发。关键设计包括主题路由（patient/{sn}/message和device/{sn}/notification）、ACL权限控制及QoS设置，并通过异步处理、连接池优化性能。
C# 类和继承(扩展方法)
钢铁男儿
06-07 1380
在迄今为止的内容中，你看到的每个方法都和声明它的类关联。扩展方法特性扩展了这个边界，允许编写的方法和声明它的类之外的类关联。想知道如何使用这个特性，请看下面的代码。它包含类MyData，该类存储3个double类型的值，并含有一个构造函数和一个名为Sum的方法，该方法返回3个存储值的和。在现实世界的开发中，扩展方法是一个特别有用的工具。事实上，几乎整个LINQ库都是通过扩展方法来实现的。这是一个非常有限的类，但假设它还含有另外一个方法会更有用，该方法返回3个数据的平均值。
Java代理静态/动态代理模式
06-11 802
System.out.println("执行数据库查询: " + sql);System.out.println("添加用户: " + name);System.out.println("【CGLIB代理】前置处理");System.out.println("【CGLIB代理】后置处理");System.out.println("【代理】开始事务");System.out.println("【代理】提交事务");// 1. 目标类（非final类）// 2. 真实服务类。// 定义接口和实现类。
Java性能问题排查
最新发布
一名80后IT人的成长记录，记录自己在工作、学习中的点点滴滴，在成长的喜悦与忧心的故事里，铭记反脆弱的勇气。
06-13 208
本文介绍了Java性能排查的基本方法和常用工具。重点讲解了jmap工具的使用，包括查看内存对象分布(-histo)、生成堆转储文件(-dump)和分析堆内存(-heap)。同时介绍了jstat工具监控GC行为，包括查看GC次数(-gc)、内存使用率(-gcutil)和各代容量(-gccapacity)。这些命令组合使用可有效诊断Java应用的内存泄漏、GC问题和线程阻塞等性能问题。
华为OD机试真题---转盘寿司
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值