0028. 找出字符串中第一个匹配项的下标 #
- 标签：
- 难度：中等
一、题目说明 #
描述
给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。
示例
- 示例 1：
输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。
- 示例2：
输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。
提示
-
$1 <= haystack.length, needle.length <= 104$
-
haystack和needle仅由小写英文字符组成