Update 1371-find-the-longest-substring-containing-vowels-in-even-counts.js

Author: everthis

1371-find-the-longest-substring-containing-vowels-in-even-counts.js

@@ -25,6 +25,35 @@ const findTheLongestSubstring = function(s) {
 
 // another
 
+/**
+ * @param {string} s
+ * @return {number}
+ */
+const findTheLongestSubstring = function(s) {
+  const n = s.length
+  let res = 0, mask = 0
+  const map = new Map([[0, -1]])
+  
+  for(let i = 0; i < n; i++) {
+    const ch = s[i]
+    const idx = 'aeiou'.indexOf(ch)
+    if(idx !== -1) {
+      mask ^= (1 << idx)
+      if(map.has(mask)) {
+        res = Math.max(res, i - map.get(mask))
+      } else {
+        map.set(mask, i)
+      }
+    } else {
+      res = Math.max(res, i - map.get(mask))
+    }
+  }
+  
+  return res
+};
+
+// another
+
 /**
  * @param {string} s
  * @return {number}