feat: 通过删除字母匹配到字典里最长单词

sl1673495 · sl1673495 · commit 31d2d4ea1486 · 2020-06-26T19:12:32.000+08:00
diff --git a/双指针/通过删除字母匹配到字典里最长单词-524.js b/双指针/通过删除字母匹配到字典里最长单词-524.js
@@ -0,0 +1,30 @@
+/**
+ * @param {string} s
+ * @param {string[]} d
+ * @return {string}
+ */
+let findLongestWord = function (s, d) {
+  let n = d.length
+  let points = Array(n).fill(-1)
+
+  let find = ""
+  for (let i = 0; i < s.length; i++) {
+    let char = s[i]
+    for (let j = 0; j < n; j++) {
+      let targetChar = d[j][points[j] + 1]
+      if (char === targetChar) {
+        points[j]++
+        let word = d[j]
+        let wl = d[j].length
+        if (points[j] === wl - 1) {
+          let fl = find.length
+          if (wl > fl || (wl === fl && word < find)) {
+            find = word
+          }
+        }
+      }
+    }
+  }
+
+  return find
+}
