Solve: Find the Index of the First Occurrence in a String

fkdl0048 · Oct 4, 2024 · be7ca6b · be7ca6b
1 parent a7ec631
commit be7ca6b
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/LeetCode/Find the Index of the First Occurrence in a String.cpp b/LeetCode/Find the Index of the First Occurrence in a String.cpp
@@ -0,0 +1,19 @@
+using namespace std;
+
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        int haystackLen = haystack.length();
+        int needleLen = needle.length();
+
+        if (needleLen == 0) return 0;
+
+        for (int i = 0; i <= haystackLen - needleLen; i++){
+            if (haystack.substr(i, needleLen) == needle){
+                return i;
+            }
+        }
+
+        return -1;
+    }
+};