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

题目

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

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

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

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

用例

输入	
1
aba
输出	
3

解题思路

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

代码


        
【华为OD机试真题 Python语言】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析 开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如: >  1、"a”、 “aa”元音字符串,其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串,其瑕疵度为2   给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。   子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。 阅读详情

相关推荐

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

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

KJ.JK 2260

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

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

m0_57781768的博客 339

【华为OD机试真题 Python】最长的指定瑕疵度的元音子串(C卷200分)

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

A_D_I_D_A_S的博客 393

华为OD机试 - 最长的指定瑕疵度的元音子串(Python/JS/C/C++ 2025 B卷 100分)

给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符最长子串的长度。开头是元音,结尾是元音,中间出现的非元音字符是瑕疵度。开头是元音,结尾是元音,中间出现的非元音字符是瑕疵度。这道题的关键是正则表达式的合理使用。最长的是avave,长度5。

学Java,找哪吒 1327

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

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

goldarmour的博客 531

【华为OD机试考生抽中题 C&D卷】最长的指定瑕疵度的元音子串,用 Python 编码,速通

注意下述代码,我们按照 ACM 形式处理,在考试的时候,可能为 Leetcode 模式,即不需要处理输入输出,自行修改即可。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出 0。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。

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

华为OD机试真题 Python 实现【最长的指定瑕疵度的元音子串】

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

MISAYAONE的博客 1318

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

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

m0_57781768的博客 165

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

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

steven_my的博客 243

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

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

wbajsjhhhhh的博客 3300

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

开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。当两指针之间划定的子串的瑕疵度diff 等于 指定的瑕疵度flaw时,则记录当前子串长度,并r++当两指针之间划定的子串的瑕疵度diff 大于 指定的瑕疵度flaw时,则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于 指定的瑕疵度flaw时,则右指针 r++

m0_46181452的博客 735

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

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

goldarmour的博客 212

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

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

shen198899的博客 614

【华为OD机试真题 Python】 最长的指定瑕疵度的元音子串(C卷200分)

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

qq_40642440的博客 487

华为OD机试D卷 -- 最长的指定瑕疵度的元音子串--24年OD统一考试(Java & JS & Python & C & C++)

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

wbajsjhhhhh的博客 5858

Docker离线部署OpenWebUI操作步骤

docker离线部署openwebui

m0_49333265的博客 4359

游戏开发实战:如何在Unity中实现六边形网格地图(附完整代码)

本文详细介绍了在Unity中实现六边形网格地图的完整开发流程,从数学原理到实战代码。涵盖三种主流坐标系转换方法、距离计算算法对比、网格生成与渲染技巧,以及高级功能如网格高亮、寻路算法和性能优化策略。适合策略游戏、战棋类游戏开发者提升地图系统开发效率。

658

Ansys Zemax实战:5步搞定衍射光学元件(DOE)设计,附赠超透镜(metalens)避坑指南

本文详细介绍了使用Ansys Zemax进行衍射光学元件(DOE)和超透镜(metalens)设计的5步实战流程。从基础光学系统搭建到相位面设计验证,再到制造准备与实测对比,全面解析了OpticStudio中的关键技巧和常见避坑指南,帮助工程师高效完成复杂光学元件设计。

orange的博客 626

x265开源编码器源码框架深度解析

x265开源编码器源码框架深度解析

世界那么大,我想去看看~【随心更新,看世界去了😄】 676

100个Python实战项目(七)实现摩斯密码翻译器

作者主页:海拥 作者简介:优快云全栈领域优质创作者、HDZ核心组成员、蝉联C站周榜前十 粉丝福利:往期获奖记录 每周送6~9本书,不定期送各种小礼品(搪瓷杯、抱枕、鼠标垫、马克杯等) 摩斯密码是一种将文本信息作为一系列通断的音调、灯光或咔嗒声传输的方法,无需特殊设备,熟记的小伙伴即可直接翻译。它以电报发明者Samuel F. B. Morse的名字命名。 算法 算法非常简单。英语中的每个字符都被一系列“点”和“破折号”代替,或者有时只是单数的“点”或“

努力是为了站在万人之中,成为别人的光 1万+

【Python】秋招机考 —— 2025/9/17 华为 AI 方向

秋招机考,华为 AI,使用 Python 完成编程。

一杯水果茶!足矣~ 1173

提示工程从初级到高级:如何评估提示词的鲁棒性?架构师分享测试方法

鲁棒性(Robustness)原本是工程领域的概念,指系统在“非理想条件”下保持性能稳定的能力。输入鲁棒性:面对不规范、有噪音、格式变异的用户输入,提示能否引导模型输出正确结果?模型鲁棒性:同一提示在不同大模型(或同一模型的不同版本)下,输出是否一致?场景鲁棒性:在边界场景(极端case、歧义case、多任务混合)下,提示能否保持逻辑一致性?提示词V1:请将以下用户评论分类为「正面」「中性」或「负面」:{comment}。要求:输出唯一类别,不要额外说明。

小程序开发 497

微信小程序 - 实现大文件上传分片/切片+本地选择文件上传超大文件,小程序大文件切片上传+断点续传+上传进度条+失败自动重传完整运行示例源码,支持图片、视频、文档各种文件(支持上传单个文件或批量上传)

微信小程序实现大文件上传,实现分片大文件上传,微信小程序 分片 断点续传 大文件上传,微信小程序实现大文件上传 分片上传 进度条,小程序文件分片上传,微信小程序如何上传很大的文件,在选择文件后,按指定大小将文件切割成独立的文件片,并逐片上传,uniapp 微信小程序上传大文件如何切片,微信小程序实现大文件分片上传、断点续传、秒传,解决大文件上传问题,大文件上传如何做断点续传,微信小程序wx.uploadFile,小程序上传视频,小程序上传文档,实现大文件上传(切片上传)实现大文件上传到服务器教程,支持批量多

🏆 前端领域优质创作者 1万+

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

上一篇: 华为OD机试 C++【最长的指定瑕疵度的元音子串】
下一篇: 华为OD机试 Java【字符串筛选排序】
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、付费专栏及课程。

余额充值