华为OD机考双机位B卷 - 相对开音节 （Java & Python& JS & C/C++ & GO ）

已于 2025-12-01 20:07:34 修改
阅读量7.8k 收藏 14
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为 华为od机试 华为OD双机位B卷
于 2023-04-14 08:31:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130057726
本文介绍了华为OD机考的最新变化，重点在于C卷和D卷，提供C++、Java、JavaScript、Python的编程题目。题目要求反转单词内的字母，并计算含有相对开音节结构的子串数量。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试双机位B卷

题目描述

相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。

给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。

反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。

输入描述

字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写

输出描述

含有相对开音节结构的子串个数，注：个数<10000

示例1

输入

ekam a ekac

输出

2

说明

反转后为 make a cake 其中make、cake为相对开音节子串，返回2。

示例2

输入

!ekam a ekekac

输出

2

说明

反转后为!ekam a cakeke 因!ekam含非英文字符所以未反转，其中 cake、keke为相对开音节子串，返回2。

C++

#include <iostream>
#include <vector>
#include <string>
了解本专栏 订阅专栏 解锁全文
【校招+社招】华为OD机试 - 相对开音节（Java & JS & Python &C&C++）
走向CTO的路上...
07-04 419
在一个单词中，如果一个音节以辅音结尾，且其后紧跟一个元音，则该音节称为相对开音节。例如，在单词 "hello" 中，"he" 和 "lo" 都是相对开音节。
华为OD机试 - 相对开音节（Python）
m0_46181452的博客
07-03 288
其中，反转操作很简单，遍历一遍单词字符，或者用正则表达式 [^a-z] 去匹配单词，看有没有非小写字母，没有的话，就反转单词。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度
华为OD机试 - 相对开音节（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5167
本期题目：相对开音节 题目 相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外) 常见的单词有bike cake 给定一个字符串，以空格为分隔符 反转每个单词的字母 若单词中包含如数字等其他非字母时不进行反转 反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复)
HUAWEI 机试题：相对开音节
weixin_47243236的博客
02-10 1847
???? Scala 实现 题目描述： 相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。 给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。 反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。 输入描述： 字符串，以空格分割的多个单词，字符串长度&lt;10000，字母只考虑小写 输出描述： 含有相对开音节结构的子串个数，注：个数&lt;10000 示例
python题目47:开音节反转统计
m0_60741207的博客
11-25 1205
相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e 常见的单词有bike cake 给定一个字符串，以空格为分隔符 反转每个单词的字母 若单词中包含如数字等其他非字母时不进行反转 反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复) 输入描述 字符串 以空格分割的多个单词 长度&lt;10000 字母只考虑小写 输出描述 含有相对开音节结构的子串个数 示例1： 输入 ekam a ekac 输出 2 说明： 反转后为 make a cake 其中make和cake
华为OD机考双机位A卷 - 相对开音节（Java & Python& JS & C/C++ & GO ）
最新发布
算法大师！
11-16 28
华为OD机考双机位A卷 - 相对开音节（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考双机位A卷 - 相对开音节 (Python & C++ & JAVA & JS & GO)
qq_45776114的博客
09-29 504
华为OD机试2025双机位A卷 相对开音节，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机试真题 Python语言】17、相对开音节 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-12 312
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。 &nbsp; 给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。 &nbsp; 反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
华为OD机试 - 相对开音节（Java）
u012657708的博客
06-19 295
给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后为 make a cake 其中make、cake为相对开音节子串，返回2。相对开音节构成的结构为：辅音 + 元音（aeiou）+ 辅音(r除外) + e。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度
如何在华为OD机试中获得满分？Java实现【相对开音节】一文详解！
陈书予
05-28 328
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有life,time,woke,coke,joke,note,nose,communicate，use，gate，same，late等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构
华为od德科面试数据算法解析 2022-7-2 相对开音节
07-04 629
华为od德科面试数据算法解析 2022-7-2 相对开音节
华为OD机试 - 相对开音节结构问题详解及四种语言实现（C++，Java，Python，JavaScript）
m0_57781768的博客
10-08 261
通过上述四种语言（C++，Java，Python，JavaScript）的实现，我们解决了“相对开音节结构”问题。拆分字符串 -> 反转单词 -> 匹配子串 -> 统计结果。
【华为OD机试真题 C语言】17、相对开音节 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-15 927
>相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。 &nbsp; 给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。 &nbsp; 反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
【华为OD机试真题 C++语言】17、相对开音节 | 机试真题+思路参考+代码解析
KJ.JK
07-16 1214
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。 &nbsp; 给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。 &nbsp; 反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
2023华为od机试B卷Python【开音节】
wtswts1232的博客
07-15 857
这个示例的答案为!ekam含有非英文字母，所以未反转 其中 cake和keke 为相对开音节子串 返回2。反转后为 make a cake 其中make和cake为相对开音节子串，返回2。相对开音节的定义为 辅音+元音(aeiou)+辅音(r除外)+e。现在有一个字符串，用空格分割，然后反转每个单词的字母。若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数。长度
如何在华为OD机试中获得满分？Python实现【相对开音节】一文详解
陈书予
06-15 269
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 2023华为OD机试(A卷+B卷)（Python） 相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有life,time,woke,coke,joke,note,nose,communicate，use，gate，same，late等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节
【华为OD机试真题 JAVA】相对开音节【2022 Q4 | 100分】
pengzongjy的博客
12-17 1014
华为OD机试 Java OD笔试 相对开音节：相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值