华为机试真题实战应用【赛题代码篇】-相对开音节（附Python和Java代码）

华为机试题：相对开音节子串识别与反转

最新推荐文章于 2025-05-20 11:31:26 发布

林聪木

最新推荐文章于 2025-05-20 11:31:26 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试真题精讲（从题目到思路以及代码实现）持续更新ing 文章标签：算法

本文链接：https://blog.csdn.net/qq_36130719/article/details/135935015

华为机试真题精讲（从题目到思路以及代码实现）持续更新ing 专栏收录该内容

374 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为机试中的一道编程题，涉及相对开音节结构的判断。题目要求反转每个单词的字母，然后计算其中包含相对开音节结构的子串个数。相对开音节的结构为辅音+元音+辅音(r除外)+e。文章提供了多种解题思路和Java、Python的代码实现。

问题描述

相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e

常见的单词有bike cake

给定一个字符串，以空格为分隔符

反转每个单词的字母

若单词中包含如数字等其他非字母时不进行反转

反转后计算其中含有相对开音节结构的子串个数

(连续子串中部分字符可以重复)

输入描述

字符串以空格分割的多个单词

长度<10000 字母只考虑小写

输出描述

含有相对开音节结构的子串个数

示例1：

输入

ekam a ekac

输出

说明：

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

示例2：

输入

!ekam a ekekac

输出

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

林聪木

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 相对开音节（Java）

u012657708的博客

06-19

294

给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后为 make a cake 其中make、cake为相对开音节子串，返回2。相对开音节构成的结构为：辅音 + 元音（aeiou）+ 辅音(r除外) + e。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度

华为OD机试 - 相对开音节（Python）

m0_46181452的博客

07-03

288

其中，反转操作很简单，遍历一遍单词字符，或者用正则表达式 [^a-z] 去匹配单词，看有没有非小写字母，没有的话，就反转单词。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度

参与评论您还未登录，请先登录后发表或查看评论

【华为OD机试真题 JAVA】相对开音节【2022 Q4 | 100分】

pengzongjy的博客

12-17

1013

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

python题目47:开音节反转统计

m0_60741207的博客

11-25

1205

相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e 常见的单词有bike cake 给定一个字符串，以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复) 输入描述字符串以空格分割的多个单词长度<10000 字母只考虑小写输出描述含有相对开音节结构的子串个数示例1：输入 ekam a ekac 输出 2 说明：反转后为 make a cake 其中make和cake

HUAWEI 机试题：相对开音节

weixin_47243236的博客

02-10

1843

???? Scala 实现题目描述：相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。输入描述：字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写输出描述：含有相对开音节结构的子串个数，注：个数<10000 示例

华为OD 机试 2025B卷 - 相对开音节 (C++&Python&JAVA&JS&GO)

最新发布

qq_45776114的博客

05-20

795

华为OD机试 2025 B卷相对开音节提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解

华为OD机考2025A卷 - 相对开音节（Java & Python& JS & C++ & C ）

算法大师！

04-14

7826

相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度

【校招+社招】华为OD机试 - 相对开音节（Java & JS & Python &C&C++）

走向CTO的路上...

07-04

414

在一个单词中，如果一个音节以辅音结尾，且其后紧跟一个元音，则该音节称为相对开音节。例如，在单词 "hello" 中，"he" 和 "lo" 都是相对开音节。

【华为OD机试真题 2025B卷】674、相对开音节 | 机试真题+思路参考+代码解析（C++、Java、Py）（B卷复用）

KJ.JK

05-16

1258

【华为OD机试真题 2025B卷】674、相对开音节 | 机试真题+思路参考+代码解析（C++、Java、Py）（B卷复用）华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为od

华为OD机试 - 相对开音节结构问题详解及四种语言实现（C++，Java，Python，JavaScript）

m0_57781768的博客

10-08

258

通过上述四种语言（C++，Java，Python，JavaScript）的实现，我们解决了“相对开音节结构”问题。拆分字符串 -> 反转单词 -> 匹配子串 -> 统计结果。

huawei面试题--java篇

07-21

偷偷的拿到的华为的面试题，给大家分享下，看看是不是有用。也许大公司面试都是这样的套路呢？

【华为OD机试真题】17、相对开音节 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

KJ.JK

11-14

4223

### 🎃题目描述 >相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。

华为od德科面试数据算法解析 2022-7-2 相对开音节

07-04

625

华为od德科面试数据算法解析 2022-7-2 相对开音节

【华为OD机考真题】- 相对开音节(B卷-100分)（Java）

**My Coding Family**

02-16

1008

【华为OD题库-072】相对开音节-java

yangqin@1225的博客

12-05

901

题目描述:相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e常见的单词有bike cake给定一个字符串，以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数(连续子串中部分字符可以重复)字符串以空格分割的多个单词长度

相对开音节java_相对开音节是什么

weixin_28930803的博客

03-01

1800

相对开音节：是指一个元音字母后面有一个辅音字母(除r)之外，最后是一个不发音的e构成的音节，如:take, make在开音节中，这个元音字母发“字母”本身音，例如hi|hai|, use|ju:z|音节：音节是读音的基本单位，任何单词的读音，都是分解为一个个音节朗读。在英语中元音特别响亮，一个元音可构成一个音节，一个元音和一个或几个辅音音素结合也可以构成一个音节。一般说来，元音可以构成音节，辅音不...

华为OD机试题，用 Java 解【相对开音节】问题

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

03-06

5326

第四步：使用 for 循环遍历 word，每 4 个字符取出一个子串，如果第一个字符为辅音且第二个字符为元音且第三个字符为辅音（r 除外）且第四个字符为 e，则 number 加 1；第二步：使用 for 循环遍历输入的字符串数组 inputWords，对于每个字符串 word，如果长度小于 4 则不做处理，如果非小写字母则不做处理；给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。字符串，以空格分割的多个单词，字符串长度

相对开音节java_单词拼读规则表2 - ccxixicc @ Think in life - BlogJava

weixin_42356331的博客

03-01

587

音节以元音为主体构成的发音单位，一般说来元音发音响亮，可以构成音节，辅音发音不响亮，不能单独构成音节([m] [n] [] [l]例外)。从单词拼写形式上看，有几个元字组就有几个音节。如何划分音节？①在两个音节的相邻处有两个辅字组时，一个辅字组属于前面的音节，一个属于后面的音节。例如：let-ter mem-ber chil-dren daugh-ter②在两个音节的相邻处只有一个辅字组时，如果...

华为OD机试真题e卷------分糖果python

02-15

### 华为OD机试分糖果问题的Python解题思路 #### 问题描述小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。