题目：
实现 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() 定义相符。思路：
这里就是典型的字符串匹配，可以用KMP匹配，但是面试的时候不一定能够想起来，所以这里就用暴力的算法就行，一步一步往后匹配
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
if len(needle)==0:
return 0
elif len(haystack)< len(needle):
return -1
for index,c in enumerate(haystack):
flag = True
for index1,h in enumerate(needle):
if index+index1>=len(haystack):
return -1
if h != haystack[index+index1]:
flag =False
break
if flag == True:
return index
return -1
if __name__ =="__main__":
res = Solution()
print(res.strStr('hello','bba'));
pass【LeetCode——实现strStr()】
