#28

Find the Index of the First Occurrence in a String

pupil · 460 · lc easy +26 · verified · 46.3% accepted · 7,526 likes · top 30%

Description

Return the index of the first occurrence of needle within haystack, or -1 if needle is absent.

Example 1:

Input: haystack = "sadbutsad", needle = "sad"

Output: 0

Explanation: "sad" occurs at index 0 and 6.

The first occurrence is at index 0, so we return 0.

Example 2:

Input: haystack = "leetcode", needle = "leeto"

Output: -1

Explanation: "leeto" did not occur in "leetcode", so we return -1.

Code

1

2

3

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:

class Solution:
    def strStr(self, haystack: str, needle: str) -> int: