Merge pull request neetcode-gh#1973 from Ankush11903/patch-1

tahsintunan · web-flow · commit 5f198c859584 · 2023-01-11T17:41:49.000+06:00
Create 0028 - Find The Index of The First Occurrence In a String.CPP
diff --git a/cpp/0028-find-the-index-of-the-first-occurrence-in-a-string.Cpp b/cpp/0028-find-the-index-of-the-first-occurrence-in-a-string.Cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        if(haystack.size()<needle.size()) return -1;
+        int found=0;
+        for(int i=0;i<haystack.size()-needle.size()+1;i++){
+            if(haystack[i]==needle[0]){
+                found=1;
+                for(int j=1;j<needle.size();j++){
+                    if(haystack[i+j]!=needle[j]){
+                        found=0;break;
+                    }
+                }if(found==1) return i;
+            }
+        }return -1;
+    }
+};
