[leetcode 75 1456. Maximum Number of Vowels in a Substring of Given Length] - 슬라이딩 윈도우

문제

https://leetcode.com/problems/maximum-number-of-vowels-in-a-substring-of-given-length/description/?envType=study-plan-v2&envId=leetcode-75

문자열 s과 정수가 주어 지면 길이가 있는 하위 문자열에서 모음 문자의 최대 개수를k 반환합니다 .sk

영어의 모음 글자'a' 는 , 'e', 'i', 'o', 입니다 'u'.

 

예시 1:

입력: s = "abciiidef", k = 3

 출력: 3

 설명: 하위 문자열 "iii"에는 3개의 모음 문자가 포함되어 있습니다.

예 2:

입력: s = "aeiou", k = 2

 출력: 2

 설명: 길이가 2인 하위 문자열에는 모음 2개가 포함됩니다.

예시 3:

입력: s = "leetcode", k = 3

 출력: 2

 설명: "lee", "eet" 및 "ode"에는 2개의 모음이 포함됩니다.

 

제약:

• 1 <= s.length <= 105
• s영문 소문자로 구성됩니다.
• 1 <= k <= s.length

코드

class Solution {
    public int maxVowels(String s, int k) {
       int max=0;
       int current=0;

       // 첫번째 k사이즈 내에서 모음 값
       for(int i=0; i<k; i++){
        if(isVowel(s.charAt(i))){
            // 처음이 최대값
            max++;
        }
       }
       // 최대값이자 현재값
       current = max;

       for(int i=k; i<s.length(); i++){
        // 오른쪽으로 움직일 때 모음이 있을 경우 ++
        if(isVowel(s.charAt(i))){
            current++;
        }
        // 오른쪽으로 움직이면 왼쪽은 하나가 빠짐으로 모음일경우 --
        if(isVowel(s.charAt(i-k))){
            current--;
        }
        // max 재정리
        max = Math.max(max,current);
       } 
       return max;
    }
    public boolean isVowel(char c){
        return 'a'==c || 'e'==c || 'i'==c || 'o'==c || 'u'==c;
    }
}