Merge pull request neetcode-gh#2331 from benmak11/0028-find-index-of-first-occurence-in-string

a93a · web-flow · commit 3ca9bdcf6604 · 2023-08-27T10:35:18.000+02:00
Create 0028-find-the-index-of-the-first-occurence-in-a-string
diff --git a/java/0028-find-the-index-of-the-first-occurrence-in-a-string.java b/java/0028-find-the-index-of-the-first-occurrence-in-a-string.java
@@ -1,3 +1,4 @@
+// Solution One
 public class Solution {
     public int strStr(String haystack, String needle) {
         if (needle.isEmpty()) {
@@ -40,3 +41,17 @@ public int strStr(String haystack, String needle) {
     }
 }
 
+// Solution Two (Linear search using indexOf method for arrays)
+class Solution {
+    public int strStr(String haystack, String needle) {
+        int result = 0;
+        if (haystack.length() <= 0 && needle.length() > 0) return -1;
+        if (haystack.length() != 0) {
+            int occurence = haystack.indexOf(needle);
+            if (occurence == -1) 
+                return occurence;
+            result = occurence;
+        }
+        return result;
+    }
+}
