2023华为OD机试真题B卷 Java 实现【最长的元音子串】

最新推荐文章于 2025-11-24 16:00:00 发布

AlgorithmHero

最新推荐文章于 2025-11-24 16:00:00 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132175279

华为OD机试真题题库 Java Python C++ JS 专栏收录该内容

917 篇文章 ¥29.90 ¥99.00

订阅专栏

这是一篇关于2023年华为在线开发者（OD）机试B卷的真题解析，主要讨论如何使用Java编程解决寻找给定字符串中最长只包含元音字母的子串问题。示例输入为'asdbuiodevauufgh'，返回的最长元音子串长度为3，如'uio'和'auu'。文章内容将包括问题描述和代码实现。

题目

给定一个只由英文字母（a-z, A-Z）组成的字符串，找出其中最长的只包含元音字母（a, e, i, o, u, A, E, I, O, U）的子串，并返回其长度。如果不存在元音子串，则返回0。

输入：

一个由英文字母组成的字符串，长度大于0。
输出：

最长元音子串的长度。

示例：
输入：
asdbuiodevauufgh
输出：
3

说明：
字符串中，uio和auu都是长度为3的最长元音子串。

代码

import java.util.Scanner;
import java.ut

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

2023华为OD机试真题B卷 Java 实现【最长的元音串】

wtswts1232的博客

08-08

1274

给定一个只由英文字母（a-z, A-Z）组成的字符串，找出其中最长的只包含元音字母（a, e, i, o, u, A, E, I, O, U）的子串，并返回其长度。如果不存在元音子串，则返回0。字符串中，uio和auu都是长度为3的最长元音子串。一个由英文字母组成的字符串，长度大于0。最长元音子串的长度。

2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

热门推荐

MISAYAONE的博客

11-20

31万+

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。

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

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）

KJ.JK

04-15

16万+

本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

华为OD机试真题---最长的指定瑕疵度的元音子串

风信子的博客

11-04

1605

开头和结尾都是元音字母Q(aeiouAEIOU)的字符串为元音字符串其中混杂的非元音字母数量为其瑕疵度。比如: “a”、“aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串(结尾不是元音字符) abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串:字符串中任意个连续的字符组成的子序列只称为该字符串的子串。

2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）

KJ.JK

09-20

6万+

本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

2023华为OD机试真题B卷 Java 实现【最长的元音子串长度】

MISAYAONE的博客

12-30

712

定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串，并返回其长度，如果找不到请返回0，字符串中任意一个连续字符组成的子序列称为该字符串的子串

2023华为OD机试真题B卷 Java 实现【关联子串】

MISAYAONE的博客

07-08

1022

给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。

华为OD 机试 2025-树状结构查询

zkw54334的博客

11-21

知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。

华为OD最新机试题-端口合并

面试高手的博客

11-24

摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。

华为OD算法开发指导-任务规划

wys的专栏

11-22

310

使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。

SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面

2509_93102542的博客

11-21

761

在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。

Java原生网络编程-BIO与NIO

照母山挖洋芋

11-24

445

摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）

spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题

豆豆的博客

11-21

499

Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处

Java集合框架实战：构建高效的企业管理系统

2402_83075343的博客

11-23

684

本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。

Spring Boot 中使用 @Transactional 注解配置事务管理

2509_94007314的博客

11-21

1269

下面分别介绍一下的几个属性。

Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）

最新发布

张较瘦

11-24

548

本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement

2025最新 SpringCloud 教程，教程简介，笔记01

Rockandrollman的博客

11-24

2025最新 SpringCloud 教程，教程简介，笔记01

2025华为od机试真题B卷【字符串计数匹配】C语言实现

08-23

### 问题解析与解题思路【字符串计数匹配】题目通常涉及字符串操作和统计，具体要求可能包括从一个字符串中统计特定字符的出现次数、匹配子串的模式或根据某种规则进行计数。这类问题在编程中较为常见，尤其是在处理文本数据时。解题思路通常包括以下几个方面： 1. **字符串遍历**：逐个字符检查，统计符合条件的字符或子串。 2. **滑动窗口或双指针技术**：用于高效匹配子串或模式。 3. **哈希表或数组统计**：记录字符出现频率，便于后续匹配。 4. **条件判断**：根据题目要求，判断是否满足特定条件。 ### 示例代码以下是一个可能的C语言实现代码，假设题目要求统计某个字符串中所有字符的出现次数，并与另一个字符串的字符频率进行匹配。例如，判断字符串 `s1` 是否是字符串 `s2` 的字符频率子集。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：统计字符频率并比较 bool isSubCount(char* s1, char* s2) { int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 统计s1和s2的字符频率 for (int i = 0; i < strlen(s1); i++) { count1[s1[i]]++; } for (int i = 0; i < strlen(s2); i++) { count2[s2[i]]++; } // 检查s1的字符频率是否全部小于等于s2 for (int i = 0; i < MAX_CHARS; i++) { if (count1[i] > count2[i]) { return false; } } return true; } // 主函数测试 int main() { char s1[] = "abc"; char s2[] = "aabbccdd"; if (isSubCount(s1, s2)) { printf("s1 is a valid sub-count of s2.\n"); } else { printf("s1 is not a valid sub-count of s2.\n"); } return 0; } ``` #### 代码说明 - **字符频率统计**：使用两个大小为 `MAX_CHARS` 的数组分别统计两个字符串中字符的出现次数。 - **比较逻辑**：逐个字符比较两个数组的值，确保 `s1` 的字符频率不超过 `s2`。 - **时间复杂度**：`O(n + m)`，其中 `n` 和 `m` 分别是字符串 `s1` 和 `s2` 的长度。 ### 拓展思路如果题目要求匹配特定模式（例如子串匹配），可以使用 **滑动窗口** 技术。例如，统计所有长度为 `len(s1)` 的窗口中字符频率是否匹配 `s1` 的字符频率。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：检查是否存在匹配的子串 bool checkInclusion(char* s1, char* s2) { int len1 = strlen(s1); int len2 = strlen(s2); if (len1 > len2) return false; int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 初始化count1和count2的初始窗口 for (int i = 0; i < len1; i++) { count1[s1[i]]++; count2[s2[i]]++; } // 滑动窗口比较 for (int i = 0; i < len2 - len1; i++) { if (memcmp(count1, count2, MAX_CHARS) == 0) { return true; } // 移动窗口：移除前一个字符，添加后一个字符 count2[s2[i]]--; count2[s2[i + len1]]]++; } // 最后一次比较 return memcmp(count1, count2, MAX_CHARS) == 0; } // 主函数测试 int main() { char s1[] = "ab"; char s2[] = "eidbaooo"; if (checkInclusion(s1, s2)) { printf("s1 is included in s2 as a permutation.\n"); } else { printf("s1 is not included in s2 as a permutation.\n"); } return 0; } ``` #### 代码说明 - **滑动窗口技术**：通过逐步移动窗口，比较窗口内字符频率是否与目标字符串匹配。 - **时间复杂度**：`O(1)` 的字符频率比较加上 `O(n)` 的窗口移动，整体复杂度为 `O(n)`。 ### 相关问题 1. 华为OD机试中常见的字符串匹配题目有哪些？ 2. 如何高效解决字符频率统计类问题？ 3. C语言中如何实现滑动窗口算法？ 4. 华为OD机试刷题时如何选择合适的编程语言？ 5. 如何在华为OD机试中提高代码调试效率？