博客介绍了华为在线开发者（OD）机试的一道题目——寻找指定瑕疵度的最长元音子串。文章首先给出题目的详细描述，包括元音字符串的定义、输入输出要求以及示例。接着，博主分享了解题思路，涉及如何定义元音集合、遍历字符串、处理瑕疵度和更新最大长度。最后，提供了Python、Java、C/C++和JavaScript四种语言的题解代码及代码解析。
一. 题目-最长的指定瑕疵度的元音子串
开头和结尾都是元音字母（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
说明：
满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度
订阅专栏 解锁全文
扫一扫
687
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
