题目：
image.png
解题思路：如果两个字符串相等，就直接返回0。 否则，有按 needle的长度建立滑动窗口，来查找出现needle的位置。
参考代码如下，beats 97%：
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
if haystack == needle:
return 0
i = 0
needle_len = len(needle)
while i + needle_len <= len(haystack):
if haystack[i:i + needle_len] == needle:
return i
else:
i = i + 1
return -1
其它题目：leetcode题目答案讲解汇总（Python版 持续更新）
ps：如果您有好的建议，欢迎交流 :-D，
也欢迎访问我的个人博客 苔原带 (www.tundrazone.com)
