- 難度分: 1263
- 定長度的 sliding window,秒殺
class Solution {
public:
int maxVowels(string s, int k) {
int cnt = 0;
unordered_set<char> set = {'a','e','i','o','u'};
for (int i = 0; i < k; i++) {
if (set.count(s[i])) cnt++;
}
int res = cnt;
for (int i = k; i < s.size(); i++) {
if (set.count(s[i])) cnt++;
if (set.count(s[i-k])) cnt--;
res = max(res, cnt);
}
return res;
}
};