📑 题目：28. 实现 strStr()

🚀 本题 LeetCode 传送门

题目大意

实现一个查找 substring 的函数。如果在母串中找到了子串，返回子串在母串中出现的下标，如果没有找到，返回 -1，如果子串是空串，则返回 0 。

解题思路

这一题比较简单，直接写即可。

代码

  1. package leetcode
  3. import ""strings""
  5. // 解法一
  6. func strStr(haystack string, needle string) int {
  7.  for i := 0; ; i++ {
  8.   for j := 0; ; j++ {
  9.    if j == len(needle) {
  10.     return i
  11.    }
  12.    if i+j == len(haystack) {
  13.     return -1
  14.    }
  15.    if needle[j] != haystack[i+j] {
  16.     break
  17.    }
  18.   }
  19.  }
  20. }
  22. // 解法二
  23. func strStr1(haystack string, needle string) int {
  24.  return strings.Index(haystack, needle)
  25. }