【Go语言学习】LeetCode 28. 实现strStr()

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 

needle

对于本题而言，当 

needle

[code]func strStr(haystack string, needle string) int {
//index用来标记第一个字符匹配成功的下标，i，j为匹配过程中needle和haystack的下标
var index, i, j int
var flag bool//needle的第一个字符匹配成功时作标记，
//如果needle为空返回0
if needle == "" {
return 0
}
//如果needle的长度大于haystack的长度，肯定不会匹配到直接返回-1
if len(needle) > len(haystack) {
return -1
}
//正常情况匹配
for i, j = 0, 0; j < len(haystack); j++ {
if i < len(needle) {
if needle[i] == haystack[j] {
if !flag {
flag = true
index = j
}
i++

} else {
if flag {
i = 0
flag = false
j = index
index = -1
}

}
} else {//如果已经匹配完成直接跳出循环不在与haystack后边的内容比较
break
}
}
//判断needle是不是已经匹配完成
if i != len(needle) {
index = -1
}
return index
}