LeetCode_28_Implement_strStr()_python

实现 strStr() 函数。

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

示例 1:

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

示例 2:

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

代码：

def strStr(self, haystack, needle):
"""
    :type haystack: str
    :type needle: str
    :rtype: int
"""
if haystack==None or needle==None:
    return -1
hlen = len(haystack)
nlen = len(needle)
for i in range(0,hlen-nlen+1):
    j = 0
    while j         if needle[j]==haystack[j+i]:
            j+=1
        else:
            break
    if j==nlen:
        return i
return -1