implement-strstr()

Author: malipramod

easy/0028 implement-strstr()/implement-strstr().js

@@ -0,0 +1,26 @@
+/**
+ * @param {string} haystack
+ * @param {string} needle
+ * @return {number}
+ */
+var strStr = function (haystack, needle) {
+    if (needle.length == 0 || needle == null) return 0;
+
+    for (let i = 0; i < haystack.length - needle.length + 1; i++) {
+        let j = 0;
+        while (j < needle.length) {
+            if (haystack[i + j] != needle[j])
+                break;
+            j++;
+        }
+        if (j >= needle.length)
+            return i;
+    }
+    return -1;
+};
+
+// var strStr = function (haystack, needle) {
+//     return haystack.indexOf(needle)
+// };
+
+console.log(strStr("hello", "ll"))

easy/0028 implement-strstr()/readme.md

@@ -0,0 +1,21 @@
+# implement-strstr()
+
+Implement strStr().
+
+Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
+
+## Example 1
+
+Input: haystack = "hello", needle = "ll"
+
+Output: 2
+
+## Example 2
+
+Input: haystack = "aaaaa", needle = "bba"
+
+Output: -1
+
+## More Info
+
+<https://leetcode.com/problems/implement-strstr/>