給你兩個字符串?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" 中出現(xiàn)，所以返回 -1 。

?

提示：

• 1 <= haystack.length, needle.length <= 104

• haystack?和?needle?僅由小寫英文字符組成

刷題代碼

本地調(diào)試代碼