#3806. 练2-魔法咒语中的元音能量
练2-魔法咒语中的元音能量
题目:魔法咒语中的元音能量
题目描述
魔法学院的学徒小蓝正在研究一种古老的咒语。他发现咒语的力量来源于其中连续元音字母的数量。现在给定一个由小写字母组成的咒语字符串s和一个整数k,小蓝需要找出所有长度为k的连续子串中,包含最多元音字母的数量(元音字母包括a、e、i、o、u)。
作为魔法学院最聪明的学徒,请你帮助小蓝解决这个问题,找出咒语中最强大的k长度片段。
输入格式
第一行包含一个字符串s,表示给定的咒语。 第二行包含一个整数k,表示需要分析的子串长度。
输出格式
输出一个整数,表示长度为k的子串中可能包含的最大元音字母数量。
输入样例1
abciiidef
3
输出样例1
3
输入样例2
aeiou
2
输出样例2
2
输入样例3
rhythms
4
输出样例3
0
数据范围
• 1 ≤ s.length ≤ 10^5 • s仅由小写英文字母组成 • 1 ≤ k ≤ s.length
-来自:定长子串中元音的最大数目