* Done with "2062. Count Vowel Substrings of a String".

garciparedes · garciparedes · commit e67fb9f3ab78 · 2022-04-16T18:47:58.000+02:00
diff --git a/problems/2062_count_vowel_substrings_of_a_string.py b/problems/2062_count_vowel_substrings_of_a_string.py
@@ -0,0 +1,16 @@
+VOWELS = {"a", "e", "i", "o", "u"}
+
+
+class Solution:
+    def countVowelSubstrings(self, word: str) -> int:
+        ans = 0
+        last_seen_consonant = -1
+        last_seen_vowel = {v: -1 for v in VOWELS}
+        for i in range(len(word)):
+            c = word[i]
+            if c in VOWELS:
+                last_seen_vowel[c] = i
+                ans += max(min(last_seen_vowel.values()) - last_seen_consonant, 0)
+            else:
+                last_seen_consonant = i
+        return ans
