28. Implement strStr()
Given two strings
haystack, return the index of the first occurrence of
needle is not part of
What should we return when
needle is an empty string? This is a great question to ask during an interview.
For the purpose of this problem, we will return 0 when
needle is an empty string. This is consistent to C's strstr() and Java's indexOf().
Input: haystack = "hello", needle = "ll" Output: 2
Input: haystack = "aaaaa", needle = "bba" Output: -1
1 <= haystack.length, needle.length <= 104
needleconsist of only lowercase English characters.
class Solution: def strStr(self, haystack: str, needle: str) -> int: for i in range(len(haystack)): if haystack[i: i + len(needle)] == needle: return i return -1
Top comments (0)