超级会员免费看
博客介绍了如何解决华为在线开发者（OD）测试中的一道编程题，要求找到给定瑕疵度的最长元音子串。题目要求字符串的开头和结尾必须是元音，瑕疵度即非元音字符数量。解题策略是通过遍历字符串获取元音索引，使用双指针滑动窗口方法搜索满足条件的子串，更新最大子串长度。
题目
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
“a” 、 “aa”是元音字符串，其瑕疵度都为0
“aiur”不是元音字符串（结尾不是元音字符）
“abira”是元音字符串，其瑕疵度为2
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
输入描述
首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。
输出描述
输出为一个整数，代表满足条件的元音字符子串的长度。
用例
输入
1
aba
输出
3
解题思路
先通过遍历字符串提取所有元音字符的索引，然后使用双指针滑动窗口方法在这些索引间寻找符合条件的子串。滑动窗口的左右指针表示子串的起始和结束位置，通过计算两个元音字符之间的非元音字符数量（瑕疵度&
订阅专栏 解锁全文
96
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
