leetcode 1456. 定长子串中元音的最大数目-耗时100

Problem: 1456. 定长子串中元音的最大数目耗时100%滑动窗口的长度是k首先统计s[0-k-1]的元音字母个数cnt后续的若s[i-k]是元音字母cnt–若s[i]是元音字母cnt拿到cnt的最大值Codeclass Solution { public: int maxVowels(string s, int k) { int cnt0, mx, n s.size(); char a; for(int i 0; i k; i) { a s[i]; if( aa || ae || ai || ao || au ) cnt; } mx cnt; for(int i k; i n; i) { a s[i-k]; if( aa || ae || ai || ao || au ) cnt--; a s[i]; if( aa || ae || ai || ao || au ) cnt; mx max(mx, cnt); } return mx; } };