找出字符串中第一个匹配项的下标

题目链接: https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string

解题思路：

1. 枚举原串 haystack 中的每个字符作为发起点，每次从原串的发起点和匹配串的首位开始尝试匹配：

   • 匹配成功：返回本次匹配的原串发起点

   • 匹配失败：枚举原串的下一个发起点，重新尝试匹配

func strStr(haystack string, needle string) int {
	for i := 0; i < len(haystack)-len(needle)+1; i++ {
		if haystack[i] == needle[0] && haystack[i:i+len(needle)] == needle {
			return i
		}
	}

	return -1
}

复杂度分析

• 时间复杂度： 时间复杂度是 $O(mn)$，其中 $m$ 是字符串 haystack 的长度，$n$ 是字符串 needle 的长度。在函数中，需要遍历字符串 haystack 一次，并且对于每个字符，需要比较与子串 needle 是否相等

• 空间复杂度： 只使用了常数个变量，因此空间复杂度为 $O(1)$