力扣初级算法——实现strStr()

题目描述：

自己做的：

我这个·其实算暴力算法，但是我读题读错了哈哈哈哈哈哈哈，我还以为是匹配needle在haystack中的一个共同字母，所以就错了
正确做法：

转换成双指针窗口问题

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        
    
        if 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

当然也有很多代码更少的方法，但是这种比较好懂（因为我懂了哈哈哈）