Time: 0 ms (100.00%), Space: 6.3 MB (29.81%) - LeetHub

Author: karygauss03

0028-find-the-index-of-the-first-occurrence-in-a-string/0028-find-the-index-of-the-first-occurrence-in-a-string.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        int n = haystack.size();
+        int m = needle.size();
+        int x = 0;
+        for(int i = 0; i < n; i++)
+        {
+            if(haystack[i] == needle[x]) x++;
+            else 
+            {
+                i = i - x;
+                x = 0;
+            }
+            if(x == m) return i - x + 1;
+        }
+        return -1;
+    }
+};