需找第一次出现字符串的下表

题目链接

解体思路

直接用切片判断下就好了

go解法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
func strStr(haystack string, needle string) int {
	n := len(needle)
	m := len(haystack) - n
    if n==0{
        return 0
    }
	for i := 0; i < m+1; i++ {
		if haystack[i:i+n] == needle {
			return i
		}
	}
	return -1
}