題目

28. 實現 strStr()
實現 strStr() 函數。

給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。

示例 1:

輸入: haystack = “hello”, needle = “ll”
輸出: 2
示例 2:

輸入: haystack = “aaaaa”, needle = “bba”
輸出: -1
說明:

當 needle 是空字符串時，我們應當返回什么值呢？這是一個在面試中很好的問題。

對于本題而言，當 needle 是空字符串時我們應當返回 0 。這與C語言的 strstr() 以及 Java的 indexOf() 定義相符。

解釋

func strStr(haystack string, needle string) int {if needle == "" {return 0}// 遍歷原數組for i := 0; i <= len(haystack)-len(needle); i++ {// 找到第一個與被查詢數組一樣的起始位置即為i；這里在for語句加入了判斷語句for j := 0; j < len(needle) && haystack[i+j] == needle[j]; j++ {// 如果j遍歷完了，就是needle的元素全部遍歷完if j == len(needle)-1 {return i}}}return -1 }

總結

以上是生活随笔為你收集整理的28. 实现 strStr() golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。