实现Strstr

题目

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:

输入: haystack = “aaaaa”, needle = “bba”
输出: -1

思路

滑动窗口，从hay串第一个开始，若和need串相同，则向前进一个，若不同
need串重置到第一个，hay串从上一次第一个相同的位置开始。

代码

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
            i = 0
            while i<=len(haystack)-len(needle):
                k = i
                j = 0
                while j <len(needle):
                    if haystack[k] == needle[j]:
                        k +=1
                        j +=1
                    else:
                        break
                if j == len(needle):
                    return i
                else:
                    i +=1
            return -1