华为OD机试 Java【最长的指定瑕疵度的元音子串】

题目

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

子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。

输入描述
首行输入是一个整数,表示预期的瑕疵度flaw,取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串,字符串长度(0, 65535]。

输出描述
输出为一个整数,代表满足条件的元音字符子串的长度。

用例

输入	
1
aba
输出	
3

解题思路

先通过遍历字符串提取所有元音字符的索引,然后使用双指针滑动窗口方法在这些索引间寻找符合条件的子串。滑动窗口的左右指针表示子串的起始和结束位置,通过计算两个元音字符之间的非元音字符数量(瑕疵度)来判断是否满足条件。如果瑕疵度超过给定值,则左指针右移;如果瑕疵度小于或等于给定值,且子串以元音开头和结尾,则更新最大子串长度。右指针继续右移,直到遍历完所有元音字符索引。最终输出满足条件的最长子串长度。

代码


        
华为OD机试 - 最长的指定瑕疵度的元音子串(Java & Python& JS & C++ & C ) 华为OD机试 - 最长的指定瑕疵开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。接下来一行是一个仅由字符a-z和A-Z组成的字符串,字符串长度(0, 65535]。首行输入是一个整数,表示预期的瑕疵度flaw,取值范围[0, 65535]。输出为一个整数,代表满足条件的元音字符子串的长度。子串:字符串中任意个连续的字符组成的。称为该字符串的子串。 阅读详情

相关推荐

【2024华为OD机试C卷】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)(本题100%)

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

KJ.JK 1719

【华为OD机试真题 2025A卷】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025A卷】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C++、Jav 华为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,华为o

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 186

华为OD机试 - 使用C++、Java、JavaScript 和 Python 寻找最长指定瑕疵度的元音子串全解

在解决华为OD机试中寻找最长的指定瑕疵度的元音子串这一问题时,我们可以采用双指针滑动窗口法,逐步调整子串的起点和终点,确保子串的瑕疵度符合要求。本文通过C++、Java、JavaScript和Python四种语言实现了该题目的解法,并对每个步骤进行了详细的代码分析。无论是在面试中还是实际开发中,掌握这一方法能够有效提高算法题目的解决能力。

m0_57781768的博客 339

【华为OD机试真题】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

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

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 725

华为OD机试 - 最长的指定瑕疵度的元音子串 - 正则表达式(Java 2025 B卷 200分)

给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。开头是元音,结尾是元音,中间出现的非元音字符是瑕疵度。开头是元音,结尾是元音,中间出现的非元音字符是瑕疵度。最长的是avave,长度5。

学Java,找哪吒 1482

【华为OD机试真题 2025C卷】818、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】818、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为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华为o

KJ.JK 1122

2024华为OD机试真题-最长指定瑕疵度的元音子串(C++/Java/Python)-C卷D卷-100分

开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、“aa”是元音字符串,其瑕疵度都为 0 “aiur”不是元音字符串(结尾不是元音字符) “abira”是元音字符串,其瑕疵度为 2

goldarmour的博客 531

华为OD机试E卷 - 寻找指定瑕疵度的最长元音子串(Java & Python & JS & C++ & C 详细解法)

这道题目考察了字符串处理与滑动窗口的应用,同时结合了集合查找来加速元音字符的识别过程。通过双指针滑动窗口控制字符瑕疵度,本算法在实现高效的基础上,确保了易读性与可扩展性。在大型输入和较高瑕疵度的情况下,该算法依然可以保持较优的性能,因此非常适合在实际开发和生产环境中应用。希望本题解法能帮助大家更好地应对类似的字符串处理问题。

m0_57781768的博客 165

华为OD机试C卷-- 最长的指定瑕疵度的元音子串(Java & JS & Python & C)

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

wbajsjhhhhh的博客 3300

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

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

steven_my的博客 141

华为OD机试E卷 - 最长的指定瑕疵度的元音子串(Java & Python& JS & C++ & C )

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

算法大师! 1万+

华为OD机试 - 最长的指定瑕疵度的元音子串(Java )

开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。接下来一行是一个仅由字符a-z和A-Z组成的字符串,字符串长度(0, 65535]。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。“a” 、 “aa”是元音字符串,其瑕疵度都为0。“abira”是元音字符串,其瑕疵度为2。

u012657708的博客 224

【华为OD机试真题】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

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

KJ.JK 1万+

envi5.3处理高分二号影像数据详细过程记录

全文根据此篇文章进行数据处理: tm影像辐射定标_高分二号影像数据预处理及裁剪过程 其他参考: 学习笔记---遥感影像辐射定标与大气校正 利用ENVI自带全球DEM数据计算区域平均高程 高分二号数据处理流程(有高分二号的数据信息) GF2有多光谱和全色两个数据,MSS是多光谱的,PAN是全色的,多光谱的分辨率低,全色的高,需要把这两个数据融合,融合之前需要做定标等处理,获取经纬度。 一、多光谱影像处理 1. 辐射定标 以这个为例: 其他路径\2022.4.2...

ligous的博客 5万+

基于 OptiSystem 的掺铒光纤放大器(EDFA)分析

通过构建 EDFA 仿真模型,系统分析了铒离子掺杂半径、离子浓度、光纤长度及泵浦功率等关键参数对放大器增益和噪声特性的影响规律,为 EDFA 的优化设计提供了理论依据与仿真支撑。继续增大至 9μm,增益趋于稳定(约 19dB)。继续增加至 200mW,增益仅增加 2dB,表明泵浦功率存在阈值效应(约 100mW),超过后增益饱和明显。:作为增益介质,主要参数包括光纤长度(5~50m)、铒离子掺杂半径(1~10μm)、离子浓度(1×10²⁵~5×10²⁵m⁻³)、纤芯半径 2.2μm、数值孔径 0.24。

2501_91855190的博客 2683

STM32--基于STM32F103C8T6的OV7670摄像头显示

使用 STM32F103C8T6 微控制器驱动 OV7670 摄像头模组,并将图像数据显示在屏幕上,是嵌入式系统中常见的图像采集与显示应用。OV7670 是一款 CMOS VGA 图像传感器,具有高灵敏度、低电压等特点,适用于嵌入式应用。而 STM32F103C8T6 是一款常用的 MCU 控制器,具有丰富的管脚资源和较高的工作频率。

duierrorshuobu的博客 2146

深入LSM6DSL的FIFO连续模式:基于STM32和MEMS库的数据流高效处理指南

本文深入探讨了LSM6DSL的FIFO连续模式,结合STM32硬件平台和ST官方MEMS库,提供了高效的数据流处理方案。通过优化I2C通信时序、中断驱动设计以及动态ODR调整,实现低功耗数据采集与处理,显著提升嵌入式传感器应用的性能和续航能力。

weixin_30387799的博客 351

【26美赛D题】2026美赛数学建模(MCM/ICM)思路解析及代码分享

2026美赛D题数学建模竞赛思路解析摘要:本文针对美赛D题提供系统性解决方案,提出四层建模框架(数据层、机理层、模型层、决策层),强调逻辑闭环比模型复杂度更重要。包含通用建模步骤:指标体系构建、状态评估、动态预测和策略优化,并给出Python基础代码框架。论文建议采用七段式结构,突出从现实问题到决策方案的完整闭环。核心在于通过数据驱动方法揭示问题规律,结合多源数据整合、系统行为建模和风险评估,最终形成可落地的决策建议,体现数学建模解决实际问题的能力。

一键难忘的博客 1087

Unity 热更新技术 | (二) AssetBundle - 完整系列教程学习

开始学习热更新方面系列知识,就从这一篇开始吧! 本系列教程 会从热更新基本概念出发,详细介绍热更新相关的全套知识点。 如热更新技术基本原理、热更新主流方案、AssetBundle系列教程、Lua语言编程、Lua与Unity交互教程、Xlua框架使用、热更新实战教程等方面。 热更新作为一个开发者必备技能,如果想学习的话,可以从现在开始了哦~ 接下来从 AssetBundle - 完整系列教程学习 开始学习吧!

努力前行,总会成为自己心中的那道光 1万+

【从0到1实战】C# WinForm开发工业级PLC监控系统(完整串口+Modbus RTU/TCP+数据库存储+源码+避坑指南)

做C#工控上位机开发的工程师,尤其是刚入行的新人,最核心的刚需就是开发一套完整的PLC监控系统。这也是工控领域最基础、最核心、应用最广的项目类型——小到单台PLC的设备测控,大到整线的产线监控,本质都是「上位机与PLC通讯,实现数据采集、参数下发、状态监控、数据存储」。碎片化的知识点学了很多,串口会用了、Modbus协议看了、数据库也懂点,但是始终无法把这些知识点串联起来,做出一套能落地的工业级PLC监控系统。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1568

java.sql.SQLIntegrityConstraintViolationException: #23000

java.sql.SQLIntegrityConstraintViolationException: #23000**异常信息****异常原因****解决方法** 异常信息 ### Cause: java.sql.SQLIntegrityConstraintViolationException: #23000 ; #23000; nested exception is java.sql.SQLIntegrityConstraintViolationException: #23000] with root c

123 4359

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

上一篇: 华为OD机试 Python【考勤信息】
下一篇: 华为OD机试 C++【最长的指定瑕疵度的元音子串】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值