＜LeetCode天梯＞Day021 实现 strStr() （API法+切片比对法） | 初级算法 | Python_if (needlelen <= selflen) { if (needlelen <= 32) {-CSDN博客

本文链接：https://blog.csdn.net/weixin_44333889/article/details/121231177

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇

📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

专栏《LeetCode天梯》

工作日，周一了，今天出了点太阳，但风依旧刺骨，还是继续穿上你们小棉袄吧！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

放上我拍的Photo吧！~

在这里插入图片描述

每日推荐一首歌：致你-yihuik苡慧~

在这里插入图片描述

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

字符串

在这里插入图片描述

题干

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例1：

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

示例2：

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

示例3：

输入：haystack = “”, needle = “”
输出：0

索引法

分析：

今天的题还算简单吧，直接用index索引。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        # 先考虑needle为空字符串的时候
        if not needle:
            return 0
        # 双指针查找在第一字符串中的位置
        if needle not in haystack:
            return -1
        else:
        # 判断needle所在的位置索引号
            idx = haystack.index(needle)
            return idx

在这里插入图片描述

很快啊！~

❤

但是算法题如果用官方的api，那么岂不是偷换概念，违背刷题初心了？

我们再自己搞一遍吧~

切片比对法

分析：

我们还是先判断是否为空值输出为0；或者是长短不一致的情况或互相没有交集的情况输出为-1；然后我们再考虑再第一个字符中查找第二个字符所在的位置，这里使用切片，对两字符串获取其长度，然后对第一个字符串进行遍历，找到第二字符串的首字母，再对本身进行切片，长度为第二字符串长度，在进行比较，相同则返回首字母的索引值。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        n2 = len(needle)
        n1 = len(haystack)
        if not needle:
            return 0
        if needle not in haystack:
            return -1
        else:
            # return haystack.index(needle)
            # 切片操作
            for x in range(n1):
                if haystack[x] == needle[0]:
                    if haystack[x:(n2+x)] == needle:
                        return x
            return -1