題目描述
給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從 0 開始)。如果不存在,則返回 -1。
題目示例
輸入: haystack = "hello", needle = "ll"
輸出: 2
輸入: haystack = "aaaaa", needle = "bba"
輸出: -1
解題思路
遍歷給定給定字符串,判斷當前開頭的字符串是否等於目標字符串
暴力解法
func strStr(haystack string, needle string) {
if (len(needle) == 0) {
return 0
}
var i, j int
for i = 0; i <len(haystack) - len(needle) + 1; i ++ {
for j = 0; j <len(needle) -1; j ++ {
if (haystack[i+j] != needle[j]) {
break
}
}
if (len(needle) == j) {
return j
}
}
return -1
}