超级会员免费看
这是一个关于寻找最长元音子串的算法问题，目标是找到具有特定瑕疵度的元音字符串。元音字符串定义为以元音字母开始和结束的字符串，瑕疵度是其中非元音字母的数量。给定一个字符串和预期的瑕疵度，算法需输出满足条件的最长元音子串的长度。若无符合条件的子串，则输出0。提供的Java算法实现通过滑动窗口来寻找满足条件的子串。
题目描述
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
- “a” 、 “aa”是元音字符串，其瑕疵度都为0
- “aiur”不是元音字符串（结尾不是元音字符）
- “abira”是元音字符串，其瑕疵度为2
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
输入描述
首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。
输出描述
输出为一个整数，代表满足条件的元音字符子串的长度。
用例
| 输入 | 0 asdbuiodevauufgh |
| 输出 | 3 |
订阅专栏 解锁全文
扫一扫
2966
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
