Update 524-longest-word-in-dictionary-through-deleting.js

Author: everthis

524-longest-word-in-dictionary-through-deleting.js

@@ -19,6 +19,38 @@
   return res
 };
 
+// another
+
+/**
+ * @param {string} s
+ * @param {string[]} dictionary
+ * @return {string}
+ */
+const findLongestWord = function (s, dictionary) {
+  const n = dictionary.length
+  const idxArr = Array(n).fill(0)
+  let res = ''
+  for (const ch of s) {
+    for (let i = 0; i < n; i++) {
+      const idx = idxArr[i]
+      if (idx >= dictionary[i].length) continue
+      if (ch === dictionary[i][idx]) {
+        idxArr[i]++
+      }
+
+      if (
+        idxArr[i] === dictionary[i].length &&
+        (dictionary[i].length > res.length ||
+          (dictionary[i].length === res.length && dictionary[i] < res))
+      ) {
+        res = dictionary[i]
+      }
+    }
+  }
+  return res
+}
+
+
 // another
 
 /**