[leetcode]python3 算法攻略-实现strStr()

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

方案一:在Python中是find函数

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        return haystack.find(needle)

方案二：

def strStr(haystack, needle):
    """
    :type haystack: str
    :type needle: str
    :rtype: int
    """
    if needle == '':
        return 0
    if needle in haystack:
        for i in range(len(haystack)):
            if haystack[i: i + len(needle)] == needle:
                return i
    return -1