leetcode第1456_定长子串中元音的最大数目

import java.util.HashSet;

class Solution {

    public int maxVowels(String s, int k) {

      //先判断字符串长度和给定的长度是否大于字符串的长度

          if(s == null || s.length() ==0 || k>s.length()) {

              return 0;

          }

          //用来计算元音字符的个数

          int count = 0;

        //用来作为统计元音的个数

         int res = 0;

        //通过集合的形式将元音字符添加到集合中

          HashSet<Character> set = new HashSet();

          set.add('a');

          set.add('e');

          set.add('i');

          set.add('o');

          set.add('u');

        //首选遍历下给定的长度中元音字符的个数

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

              if(set.contains(s.charAt(i))) {

                  count++；  

              }

              res = res>count?res:count;

          }

          //通过滑动窗口的形式判断

          for(int i=k;i<s.length();i++) {

              if(set.contains(s.charAt(i-k))) {

                  count-- ;

              } if(set.contains(s.charAt(i))) {

                  count++;

              }

              res = res>count?res:count;

          }

           

          

          return res;

          

        }

    }