Maximum Number of Vowels in a Substring of Given Length

[fkdl0048]

class Solution {
public:
    int maxVowels(string s, int k) {
        unordered_set<char> vowels = {'a', 'e', 'i', 'o', 'u'};
        int n = s.size();
        int current_vowel_count = 0;
        int max_vowel_count = 0;

        for (int i = 0; i < k; i++) {
            if (vowels.count(s[i])) {
                current_vowel_count++;
            }
        }
        max_vowel_count = current_vowel_count;

        for (int i = k; i < n; i++) {

            if (vowels.count(s[i])) {
                current_vowel_count++;
            }

            if (vowels.count(s[i - k])) {
                current_vowel_count--;
            } 

            max_vowel_count = max(current_vowel_count, max_vowel_count);
        }

        return max_vowel_count;
    }
};

• 슬라이딩 윈도우 기법의 활용 문제
• 헷갈리던 부분은 숫자가 아닌 배열의 자름을 그냥 Set형태이기 때문에 쉽게 구할 수 있다는 점