Create maximum-number-of-vowels-in-a-substring-of-given-length.cpp

Author: kamyu104

C++/maximum-number-of-vowels-in-a-substring-of-given-length.cpp

@@ -0,0 +1,18 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int maxVowels(string s, int k) {
+        static const unordered_set<char> vowels{'a', 'e', 'i', 'o', 'u'};
+        int result = 0, curr = 0;
+        for (int i = 0; i < s.length(); ++i) {
+            curr += vowels.count(s[i]);
+            if (i >= k) {
+                curr -= vowels.count(s[i - k]);
+            }
+            result = max(result, curr);
+        }
+        return result;
+    }
+};