Update 1055-shortest-way-to-form-string,js

Author: everthis

1055-shortest-way-to-form-string,js

@@ -1,3 +1,30 @@
+/**
+ * @param {string} source
+ * @param {string} target
+ * @return {number}
+ */
+const shortestWay = function(source, target) {
+  const a = 'a'.charCodeAt(0), arr = Array(26).fill(0)
+  for(const ch of source) arr[ch.charCodeAt(0) - a] = 1
+  let res = 0, j = 0
+  for(let i = 0, n = source.length; i < n; i++) {
+    if(arr[target[j].charCodeAt(0) - a] === 0) return -1
+    if(source[i] === target[j]) j++
+    if(j === target.length) {
+      res++
+      break
+    }
+    if(i === n - 1) {
+      res++
+      i = -1
+    }
+  }
+  
+  return res
+};
+
+// another
+
 /**
  * @param {string} source
  * @param {string} target