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

示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
解题思路1：
单指针，指针一直往下走，直到和needle中的第一位元素一样时，判断haystack中的指针加上len（needle）的位置的元素是否和needle中的元素是否一样。
Code：

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

运行结果：

缺点：运行时间长，比较麻烦。
解题思路2
直接用index（）函数
Code

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.index(needle) if needle in haystack else -1

运行结果：