实现strStr()

给你两个字符串 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