#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

-来自:定长子串中元音的最大数目