给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
if not needle:
return 0
left = 0
right = len(needle)
while right <= len(haystack):
if haystack[left:right] == needle:
return left
left += 1
right += 1
return -1
还有另一种方法:
class Solution:
def strStr(self, haystack: str, needle:str) -> int:
if not needle:
return 0
if needle in haystack:
return haystack.index(needle)
else:
return -1