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

149 篇文章 148 订阅 ¥9.90 ¥99.00
博客介绍了华为在线开发者(OD)机试的一道题目——寻找指定瑕疵度的最长元音子串。文章首先给出题目的详细描述,包括元音字符串的定义、输入输出要求以及示例。接着,博主分享了解题思路,涉及如何定义元音集合、遍历字符串、处理瑕疵度和更新最大长度。最后,提供了Python、Java、C/C++和JavaScript四种语言的题解代码及代码解析。
摘要由CSDN通过智能技术生成

一. 题目-最长的指定瑕疵度的元音子串

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

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

输入描述:

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

输出描述:

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

补充说明:

示例1

输入:

0
asdbuiodevauufgh
输出:

3
说明:

满足条件的最长元音字符子串有两个,分别为uio和auu,长度为3。

示例2

输入:

2
aeueo
输出:

0
说明:

没有满足条件的元音字符子串,输出0

示例3

输入:

1
aabeebuu
输出:

5
说明࿱

  • 12
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值