golang_算法: leetcode_字符串07-实现strStr()

方法1: 长短指针,用[i:i+len(n)]的方式进行判读,注意数组越界问题
方法2: 利用strings.Index函数,这道题完美诠释了这个函数!

package main

import (
"strings"
)

//便利长指针,短指针,一旦遇见相同,立马判断短指针之后元素是否相同
func strStr(haystack string, needle string) int {
if needle == "" {
return 0
}

for i := 0; i <= len(haystack)-len(needle); i++ {
if haystack[i:i+len(needle)] == needle {
return i
}
}
return -1
}

func strStr2(haystack string, needle string) int {
return strings.Index(haystack, needle)
}

func main() {
haystack := "hello"
needle := "ll"
strStr(haystack,needle)
}