字符串——7、实现strStr()

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

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

示例2：
输入：haystack = 'aaaaa', needle = 'bba'
输出：-1

说明：当needle是空字符串时返回0。

解法1：简单粗暴，使用.find()函数

class Solution:
    def strStr(self, haystack, needle):
    	return haystack.find(needle)

解法2：用for循环查找

class Solution:
    def strStr(self, haystack, needle):
    	l = len(needle)
    	for i in range(len(haystack)-l+1):
    	    if haystack[i:i+l] == needle:
    	    	return i
    	return -1