Merge pull request neetcode-gh#1838 from josuebrunel/feat/0028-Find-The-Index-of-The-First-Occurence-in-a-String.go

Feat/0028 find the index of the first occurence in a string.go

Author: tahsintunan

go/0028-Find-The-Index-of-The-First-Occurence-in-a-String.go

@@ -0,0 +1,23 @@
+func strStr(haystack string, needle string) int {
+	if haystack == "" && needle == "" {
+		return 0
+	}
+	lh := len(haystack)
+	ln := len(needle)
+	for i := 0; i < lh; i++ {
+		ct := 0
+		for j := 0; j < ln; j++ {
+			if i+j >= lh {
+				return -1
+			}
+			if needle[j] != haystack[i+j] {
+				break
+			}
+			ct++
+		}
+		if ct == ln {
+			return i
+		}
+	}
+	return -1
+}