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

题目

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

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

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

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

用例

输入	
1
aba
输出	
3

解题思路

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

代码


        
基于NVIDIA AI软件构建企业级多模态RAG系统:从模型到生产的完整技术实践 企业级多模态RAG系统技术实践 核心要点 NVIDIA全栈解决方案:基于NeMo Retriever、NIM微服务和AI Enterprise平台,构建端到端多模态RAG系统,支持PDF/PPT/图像等企业文档处理。 关键技术组件: 多模态抽取(文本/表格/图像统一处理) GPU加速的向量化与检索(FAISS/IVF-PQ) Mistral-4B重排序和Llama3-70B生成模型 企业级安全合规特性(RBAC、审计日志) 部署优势: 单节点配置:A100 80GB×2 GPU 端到端延迟<500ms 阅读详情

相关推荐

【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率(JS&Java&Python&C++)

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

m0_73659489的博客 2751

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

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

KJ.JK 1215

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

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

学Java,找哪吒 1327

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

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

A_D_I_D_A_S的博客 6079

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

华为OD机试 2025B卷 最长的指定瑕疵度的元音子串 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 1272

华为OD机试 2025B卷 - 最长的指定瑕疵度的元音子串 (C++&Python&JAVA&JS&C语言)

华为OD机试 2025B卷 - 最长的指定瑕疵度的元音子串 (C++&Python&JAVA&JS&C语言)

专注于图像领域,主要研究内容包括计算机视觉和深度学习,特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。 202

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

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

算法大师! 2981

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

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

qq_40642440的博客 87

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

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

算法大师! 1万+

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

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

m0_57781768的博客 165

最长的指定瑕疵度的元音子串【华为OD机试】(JAVA&Python&C++&JS题解)

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

shrgegrb的博客 931

最长的指定瑕疵度的元音子串(滑动窗口算法-Java&Python&C++&JS实现)

首先,定义一个元音集合,包含所有元音字母(小写和大写)。

一键难忘的博客 3756

国密套件ECC-SM2-SM4-CBC-SM3和ECDHE-SM2-WITH-SM4-SM3

双方交换各自的公钥,最后A计算点(x1,y1) = d1Q2,B计算点(x2,y2) = d2Q1,由于椭圆曲线上是可以满足乘法交换和结合律,所以 d1Q2 = d1d2G = d2d1G = d2Q1 ,因此双方的 x 坐标是一样的,所以它是共享密钥,也就是会话密钥。4、客户端和服务端分别使用工作密钥,计算主密钥,客户端随机数,服务端随机数,字符串常量"key expansion",经PRF计算生成工作密钥。工作密钥包括加密密钥和校验密钥,具体密钥长度由选择的密码算法决定。客户端支持的压缩算法列表。

Java学习笔记 3788

从智能家居到智慧城市:AI Agent Harness Engineering 作为统一控制中枢

我们可以把每个独立的智能系统看作一根带有独立功能的电线:智能家居Agent是负责家庭设备控制的电线,社区Agent是负责社区管理的电线,城市交通Agent是负责交通调度的电线,而AHE就是把这些分散的电线整合起来的「智能线束」:它不仅负责把不同接口、不同协议、不同层级的Agent连接起来,还提供统一的编排、调度、协同、观测能力,实现全局效用最大化的智能决策。

AI Agent Harness Engineering 203

别再问“这游戏啥引擎做的”了,手把手教你用SteamDB一键查询(附实战案例)

本文详细介绍了如何使用SteamDB一键查询游戏引擎信息,包括Unity 3D、Unreal Engine等热门引擎的识别方法。通过实战案例和高级查询技巧,帮助玩家快速获取游戏技术底细,优化游戏体验和兼容性分析。

weixin_31412781的博客 838

分数间隔均衡器的基本原理及应用(使用Matlab)

通过对接收信号进行加权求和,分数间隔均衡器可以抵消信号在传输过程中受到的频率响应失真。Matlab提供了丰富的工具和函数,可以方便地实现分数间隔均衡器,并进行性能评估。分数间隔均衡器(Fractional Interval Equalizer)是一种数字信号处理技术,用于均衡带通信道中的信号失真。分数间隔均衡器的基本原理是通过对接收信号进行加权求和,以抵消信号在传输过程中受到的频率响应失真。分数间隔均衡器在通信系统中具有广泛的应用。最后,我们通过比较均衡后的信号和发送数据的阈值来进行解调,并计算误码率。

2301_79325657的博客 688

信创服务器(麒麟 V10 SP3)安装 NVIDIA GeForce RTX 5070 驱动

本文介绍了在麒麟V10 SP3系统上安装NVIDIA RTX 5070显卡驱动的详细步骤。首先需要关闭nouveau驱动,安装必要的编译环境和工具,确保内核版本与kernel-devel完全一致。最后运行NVIDIA驱动安装程序,关键选择包括启用DKMS支持、编译模块、禁用32位兼容和nouveau驱动。整个流程适用于海光CPU和Blackwell架构GPU的国产操作系统环境。

猿小白的博客 688

Ubuntu-22.04安装VMware虚拟机并安装Windows10

最近在研究虚拟机,主要集中在KVM、Virtualbox和VMware这三种虚拟机上。前面我已经研究了前两种虚拟机的安装和使用方式,这篇文章介绍3兄弟中最后一个虚拟机安装和使用方式。Virtualbox虚拟机安装和使用KVM虚拟机安装和使用相比于前两种,VMware的安装方式最麻烦,但是综合体验下来我感觉流畅度最好。如果你确实有在Linux上使用VMware虚拟机的需求,那不妨跟着我看下去吧。1、gcc版本和内核版本一定要匹配上,否则会出各种错误。

jiexijihe945的博客 4118

YOLOv11改进策略【注意力机制篇】| SE、CBAM、ECA、CA、Swin Transformer等注意力机制全面解析与应用

本文详细介绍了五种主流的注意力机制及其在YOLOv11中的应用。通过合理的模块选择和位置部署,注意力机制能够显著提升目标检测性能。

QQ_778132974的博客 877

SAP Fiori 个性化数据持久化实战:从 Personalizer 到 Variant 的完整设计思路

摘要:SAPUI5的Personalization服务用于持久化用户界面交互偏好(如表格列顺序、筛选条件),而非业务数据。它提供两种模式:Direct Mode适合单一实体存储,Container Mode支持多实体和变体管理。开发时需注意数据存储位置差异(本地调试用local storage,生产环境由前端服务器处理),避免与业务数据或Bookmark服务混淆。典型应用场景包括表格布局保存和查询方案管理,需根据需求选择模式。该服务能有效提升Fiori应用的用户体验连续性。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 131

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

NTscan扫描工具

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

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

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

余额充值