最新华为OD机试真题-最长的指定瑕疵度的元音子串(100分)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

👏 感谢大家的订阅➕ 和 喜欢💗

📎在线评测链接

最长的指定瑕疵度的元音子串(100分)

🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～

🍓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