华为OD机考 2025A卷 - 相对开音节(100分)

已于 2025-04-18 18:38:16 修改
阅读量310 收藏 20
点赞数 29
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 华为OD机考2025A卷真题 算法
于 2025-04-14 13:46:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147221568
版权

相对开音节

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

常见的单词有bike、cake等。

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

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

输入描述

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

输出描述

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

用例1

输入

ekam a ekac

输出

了解本专栏 订阅专栏 解锁全文
【校招+社招】华为OD机试 - 相对开音节（Java & JS & Python &C&C++）
走向CTO的路上...
07-04 305
在一个单词中，如果一个音节以辅音结尾，且其后紧跟一个元音，则该音节称为相对开音节。例如，在单词 "hello" 中，"he" 和 "lo" 都是相对开音节。
华为OD机试 - 相对开音节（Java）
u012657708的博客
06-19 236
给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后为 make a cake 其中make、cake为相对开音节子串，返回2。相对开音节构成的结构为：辅音 + 元音（aeiou）+ 辅音(r除外) + e。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度
HUAWEI 机试题：相对开音节
weixin_47243236的博客
02-10 1751
???? Scala 实现 题目描述： 相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。 给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。 反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。 输入描述： 字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写 输出描述： 含有相对开音节结构的子串个数，注：个数<10000 示例
华为OD机试 - 相对开音节（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5018
本期题目：相对开音节 题目 相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外) 常见的单词有bike cake 给定一个字符串，以空格为分隔符 反转每个单词的字母 若单词中包含如数字等其他非字母时不进行反转 反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复)
华为OD机试 - 相对开音节（Python）
m0_46181452的博客
07-03 232
其中，反转操作很简单，遍历一遍单词字符，或者用正则表达式 [^a-z] 去匹配单词，看有没有非小写字母，没有的话，就反转单词。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度
华为OD机考2025A卷 - 相对开音节（Java & Python& JS & C++ & C ）
算法大师！
04-14 7113
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。字符串，以空格分割的多个单词，字符串长度
【华为OD机考真题】- 相对开音节(B卷-100分)（Python版）
最新发布
**My Coding Family**
04-22 681
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【持续更新】2025华为OD机试2025A卷机考真题库清单含考点说明 （已更新180+题）
算法大师！
08-27 1万+
【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|C卷D卷E卷
热门推荐
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|
【华为OD机试真题 Python语言】17、相对开音节 | 机试真题+思路参考+代码解析
正在更新最新华为OD题目E卷，提供OJ在线刷题
07-12 279
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。   给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。   反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
python题目47:开音节反转统计
m0_60741207的博客
11-25 1144
相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e 常见的单词有bike cake 给定一个字符串，以空格为分隔符 反转每个单词的字母 若单词中包含如数字等其他非字母时不进行反转 反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复) 输入描述 字符串 以空格分割的多个单词 长度<10000 字母只考虑小写 输出描述 含有相对开音节结构的子串个数 示例1： 输入 ekam a ekac 输出 2 说明： 反转后为 make a cake 其中make和cake
华为OD机试 - 相对开音节结构问题详解及四种语言实现（C++，Java，Python，JavaScript）
m0_57781768的博客
10-08 163
通过上述四种语言（C++，Java，Python，JavaScript）的实现，我们解决了“相对开音节结构”问题。拆分字符串 -> 反转单词 -> 匹配子串 -> 统计结果。
【华为OD机试真题 C语言】17、相对开音节 | 机试真题+思路参考+代码解析
正在更新最新华为OD题目E卷，提供OJ在线刷题
08-15 892
>相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。   给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。   反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
华为od德科面试数据算法解析 2022-7-2 相对开音节
07-04 524
华为od德科面试数据算法解析 2022-7-2 相对开音节
【华为OD机试真题 C++语言】17、相对开音节 | 机试真题+思路参考+代码解析
KJ.JK
07-16 1100
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。   给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。   反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
2023华为od机试B卷Python【开音节】
wtswts1232的博客
07-15 788
这个示例的答案为!ekam含有非英文字母，所以未反转 其中 cake和keke 为相对开音节子串 返回2。反转后为 make a cake 其中make和cake为相对开音节子串，返回2。相对开音节的定义为 辅音+元音(aeiou)+辅音(r除外)+e。现在有一个字符串，用空格分割，然后反转每个单词的字母。若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数。长度
如何在华为OD机试中获得满分？Python实现【相对开音节】一文详解
陈书予
06-15 167
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 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 966
华为OD机试 Java OD笔试 相对开音节：相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。
相对开音节OD-(Python)
wq985_211的博客
04-06 640
相对开音节构成的结构为:辅音+元音(aeiou)+辅音(r除外)
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果该字符串不是有效的组合，则返回 `-1`。 条件如下： - 输入字符串长度范围：\( 1 \leq croakOfFrogs.length \leq 10^5 \) - 字符串中的字符仅限于 'q', 'u', 'a', 'c' 或者 'k' #### 解决方案 为了计算最小的大雁数量，可以维护五个计数器来跟踪当前正在发声的不同阶段的大雁数目。每当遇到一个新的起始字母（即 'q'），增加相应计数器；当完成一次完整的 “quack” 声音循环时减少这些计数器。还需要确保任何时候后面的字母不会超过前面的字母的数量，否则就不是一个合法的输入[^1]。 下面是具体的实现方法： ```cpp class Solution { public: int minNumberOfGeese(string croakOfGeese) { unordered_map<char, int> count{{'q', 0}, {'u', 0}, {'a', 0}, {'c', 0}, {'k', 0}}; int max_geese = 0; for (char ch : croakOfGeese) { ++count[ch]; // Check the order of characters to ensure validity. if (!(count['q'] >= count['u'] && count['u'] >= count['a'] && count['a'] >= count['c'] && count['c'] >= count['k'])) { return -1; } // Update maximum number of geese at any point in time. max_geese = std::max(max_geese, *std::max_element(count.begin(), count.end(), [](const auto& p1, const auto& p2) { return p1.second < p2.second; })); // When a full sequence is completed ('quack'), decrement all counters by one. if (ch == 'k') { for (auto& pair : count) { --pair.second; } } } // Ensure no incomplete sequences are left over. for (int val : count.values()) { if (val != 0) return -1; } return max_geese; } }; ``` 此代码通过遍历整个字符串并保持对每个声音部分的追踪来解决问题。它还验证了每次读取新字符后的合法性，并在检测到完整的一轮发音后重置计数器。最后检查是否有未完成的序列存在，如果有则返回错误码 `-1`，否则返回最大并发大雁数量作为结果[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值