Create 0028 - Find The Index of The First Occurrence In a String.CPP

Gyanachand1 · Jan 9, 2023 · 6b6fad9 · 6b6fad9
1 parent e7534ad
commit 6b6fad9
Showing 1 changed file with 17 additions and 0 deletions.
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;
+ }
+};