Leetcode 028 实现strStr() 思路详解+反思总结 python实现

实现 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() 定义相符。

思路：1.想偷懒，用python库

2.不偷懒，用指针去扫描，判断是否完全一样

可以直接使用python的FIND 或者index:

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if needle == "":
            return 0
        if needle not in haystack:
            return -1
        if needle in haystack:
            return haystack.index(needle)

传统做法：

class Solution :

def strStr ( self , haystack , needle ):

"""

:type haystack: str

:type needle: str

:rtype: int

"""

len1 = len (haystack)

len2 = len (needle)

if len1 >= len2:

#每次固定一个指针，移动另一个指针去判定

for i in range (len1 - len2 + 1 ):

match = True

for j in range (len2):

#如果有片段不相符

if haystack[i + j] != needle[j]:

match = False

break

#如果符合，return那个固定的指针

if match:

return i

return - 1

反思易错：易少考虑特殊情况如""，这时候应该返回0，面试可能会问！