描述

image.png
這是很簡單的一道題,直接遍歷 比較haystack[i:i+len(needle)]就行
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
for i in range(len(haystack) - len(needle) + 1):
if haystack[i:i+len(needle)]==needle:
return i
return -1