LeetCode/Implement_StrStr.go at master · rraulinio/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
func strStr(haystack string, needle string) int {
	if len(needle) == 0 {
		return 0
	}
	if len(needle) > len(haystack) {
		return -1
	}
	if strings.Compare(strings.ToLower(haystack), strings.ToLower(needle)) == 0 {
		return 0
	}
	for i := 0; i < len(haystack); i++ {
		if i+len(needle) > len(haystack) {
			break
		}
		pos := i + len(needle)
		if strings.Compare(strings.ToLower(haystack[i:pos]), strings.ToLower(needle)) == 0 {
			return i
		}
	}
	return -1
}