1456. 定长子串中元音的最大数目
题目链接:1456. 定长子串中元音的最大数目
代码如下:
class Solution
{
public:
int maxVowels(string s, int k)
{
int vowel_count=0;
for(int i=0;i<k;i++)
{
vowel_count+=isVowel(s[i]);
}
int res=vowel_count;
for(int i=k;i<s.size();i++)
{
vowel_count+=isVowel(s[i])-isVowel(s[i-k]);
res=max(res,vowel_count);
}
return res;
}
bool isVowel(char ch)
{
return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
}
};