最新华为OD机试真题-最长的指定瑕疵度的元音子串(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓OJ题目截图
✈️ 最长的指定瑕疵度的元音子串
问题描述
K小姐正在研究一个字符串问题。在这个问题中,如果一个字符串的开头和结尾都是元音字母(、
、
、
、
、
、
、
、
、
),那么它就被称为元音字符串。元音字符串中非元音字母的数量定义为该字符串的瑕疵度。例如:
- "
" 和 "
" 都是元音字符串,它们的瑕疵度为
。
- "
" 不是元音字符串,因为它的结尾不是元音字母。
- "
" 是一个元音字符串,它的瑕疵度为
。
现在,给定一个字符串和一个目标瑕疵度,请你找出具有指定瑕疵度的最长元音子串,并输出其长度。如果不存在满足条件的元音子串,则输出 。
注意:字符串中任意连续的字符组成的子序列称为该字符串的子串。
输入格式
第一行包含一个整数 ,表示目标瑕疵度,满足
。
第二行包含一个字符串 ,仅由小写字母和大写字母组成,满足
。
输出格式
输出一个整数,表示满足条件的最长元音子串的长度。如果不存在满足条件的元音子串,则输出 。
样例输入
0
asdbuiodevauufgh
样例输出
3
样例说明
在给定的字符串中,满足条件的最长元音子串有 "" 和 "
",它们的长度都为
。
样例输入
2
aeueo
样例输出
0
样例说明
在给定的字符串中,不存在满足条件的元音子串,因此输出为 。
样例输入
1
aabeebuu
样例输出
5
样例说明
在给定的字符串中,满足条件的最长元音子串有 "" 和 "
",它们的长度都为
。
数据范围
题解
题目要求找出指定瑕疵度的最长元音子串。首先筛选出所有元音字符的位置,然后使用双指针技术维护当前子串的瑕疵度。如果瑕疵度小于指定值,右指针右移;如果瑕疵度大于指定值,左指针右移;如果恰好等于指定值,更新答案并尝试扩展右指针以探索可能的更长子串。
参考代码
- Python
def longest_vowel_substring(flaw, s):
vowels = set("aeiouAEIOU")
indices = [i for i, char in enumerate(s) if char in vowels]
max_length = 0
l = 0
for r in range(len(indices)):
while indices[r] - indices[l] - (r - l) > flaw:
l += 1
if indices[r] - indices[l] - (r - l) == flaw:
max_length = max(max_length, indices[r] - indices[l] + 1)
return max_length
flaw = int(input())
s = input()
print(longest_vowel_substring(flaw, s))
- Java
import java.util.*;
public class Ma
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
本专栏给大家提供了华为2024最新华为OD-C/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 提供OJ在线评测 订阅专栏后请私信留下你想要的 用户名,学长这边帮你开通对应的 OJ 账号和权限。