leetcode28.实现strStr()

题目：

实现 strStr() 函数。
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
说明：
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例：

输入：haystack = “hello”, needle = “ll”
输出：2

输入：haystack = “aaaaa”, needle = “bba”
输出：-1

思路：

方法1,上来就直接使用find函数，在当前字符串中查找子字符串，有就返回开始索引值，没有就返回-1。
方法2,先考虑几种特殊情况，当两个字符串长度相等时，如果两个字符串相等，返回0,否则就返回-1,当h字符串为空或者n字符串比h字符串长时，返回-1。
具体过程是：

遍历h字符串中的字符，当前索引位置作为比较字符的开始点，初始j为0,然后当两个索引都在字符串范围内，而且字符相等，两个索引都加1,接着向后遍历，直到不满足条件，跳出循环。跳出循环后，如果n的索引j等于n的长度，说明在h中找到了n，返回起始索引i。
如果在循环过程中没有返回，说明没有在h中找到n，这时如果n非空，返回-1,如果为空，按照要求返回0。

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        # return haystack.find(needle)
        #直接使用find函数，在当前字符串中查找子字符串，有就返回开始索引值，没有就返回-1
        if len(haystack)==len(needle):
            if haystack == needle:
                return 0
            else :
                return -1
        #如果两个长度相等的情况
        if not haystack or len(needle)>len(haystack):
            return -1
        #如果h为空，或者后面的长度大于前面的长度的时候
        for i in range(len(haystack)):
            k = i
            j = 0
            while j < len(needle)and k<len(haystack) and haystack[k]==needle[j]:
                j += 1
                k += 1
            #在当前索引i下，寻找是否和n相等，如果相等且满足条件，索引加1进入下一位寻找，如果不满足再跳出循环
            if j == len(needle):
                return i
            #如果最后跳出循环的时候，n遍历到了最后一个，这时j就等于n的长度，就可以返回i，如果不是，说明没有找到跳出的循环
        return -1 if needle else 0
        #最后，前面没有能返回，判断n非空，没找到返回-1,如果为空，返回0