Added isSubsequence.js

jonasraoni · jonasraoni · commit 2aaa99803c5e · 2023-01-24T11:58:12.000+03:00
diff --git a/isSubsequence.js b/isSubsequence.js
@@ -0,0 +1,16 @@
+//+ Jonas Raoni Soares Silva
+//@ http://raoni.org
+
+/**
+ * @param {string} s
+ * @param {string} t
+ * @return {boolean}
+ */
+var isSubsequence = function(s, t) {
+    if (s.length > t.length)
+        return false;
+    let j = -1;
+    for (let i = -1; ++i < s.length && (j = t.indexOf(s[i], j) + 1); );
+    return !!j;
+};
+console.log(isSubsequence("abc", "ahbgdc"));
