Leetcode刷题记录（python版本）：0028实现 strStr()

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr

做题记录

第一次
第一次尝试，直接利用python的内置函数，直接解答（套用之前看到的一句话，感觉python很没意思啊[奸笑]）

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.find(needle)

第二次
第二次尝试，感觉第一种做法太取巧了，尝试一下正常做法

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        n, m = len(needle), len(haystack)
        if not needle or needle == haystack:
            return 0
        if needle in haystack and n < m:
            for i in range(m - n + 1):
                if haystack[i:i+n] == needle:
                    return i
        else:
            return -1

第三次
第三次尝试，去题解区转了转，发现一个专门用来匹配字符串的算法（KMP算法），但是我目前还没有学会，所以先占个坑，等我学会了，我就把他补充完整。

总结

利用python的内置函数，只需要一行代码就可以完成，但是不太利于自己水平的提高，因此有些东西尽量自己尝试手动实现，高级功能尽量减少使用，毕竟，我是为了提高技术，而不是为了做题。