（力扣）第28. 实现 strStr()

比眉伴天荒 2022-11-12 12:58 99阅读 0赞

## 28. 实现 strStr() ##

--------------------

#### 题目要求： ####

实现 strStr() 函数。

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

--------------------

#### 题解思路： ####

*  遍历haystack 字符串中的每个长度为needle 字符串长度的子字符串；
 *  判断子字符串是否和needle 字符串相等；返回对应的结果。

#### 解题代码： ####

class Solution:
        def strStr(self, haystack: str, needle: str) -> int:
            #计算 haystack 字符串和needle 字符串的长度
            n = len(haystack)
            m = len(needle)
            #遍历每个长度为needle 字符串长度的子字符串
            for i in range(n-m+1):
                #判断子字符串是否和needle 字符串相等
                if haystack[i:i+m] == needle:
                    return i
            return -1

效果也是不错的！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NqeDE0MDYwMzA3MTAx_size_16_color_FFFFFF_t_70_pic_center]  
我的[leetcode.][]

--------------------

(“*`你需要坚持的三件事：积极向上，关心身边人，锻炼身体。`*”FIGHTING. . . .)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NqeDE0MDYwMzA3MTAx_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/1bb8db66ebad46f8943d6f2a45fd0089.png
[leetcode.]: https://leetcode-cn.com/profile/articles/

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 28. 实现 strStr()

实现 [strStr()][strStr] 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出

左手的ㄟ右手/ 2023年10月05日 20:38/ 0 赞/ 43 阅读

相关（力扣）第28. 实现 strStr()

28. 实现 strStr() -------------------- 题目要求：实现 strStr() 函数。给定一个 haystack 字符串和一个

比眉伴天荒/ 2022年11月12日 12:58/ 0 赞/ 100 阅读

相关 28. 实现 strStr()

> 实现 strStr() 函数。 > > 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置

男娘i/ 2022年10月16日 09:59/ 0 赞/ 158 阅读

相关 28.实现 strStr()

题目描述：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位

客官°小女子只卖身不卖艺/ 2022年09月11日 06:10/ 0 赞/ 144 阅读

相关力扣-28题实现strStr()（C++）- 字符串匹配+KMP算法

题目链接：[https://leetcode-cn.com/problems/implement-strstr/][https_leetcode-cn.com_problems

朴灿烈づ我的快乐病毒、/ 2022年09月11日 04:17/ 0 赞/ 166 阅读

相关 28. 实现 strStr()

[https://leetcode-cn.com/problems/implement-strstr/][https_leetcode-cn.com_problems_impl

痛定思痛。/ 2022年09月07日 06:15/ 0 赞/ 174 阅读

相关 28. 实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的

电玩女神/ 2022年03月20日 11:40/ 0 赞/ 212 阅读

相关 28. 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从

喜欢ヅ旅行/ 2021年12月05日 04:07/ 0 赞/ 243 阅读

相关 28.实现strStr()

本题目实质是：字符串匹配算法。 include<map> include<iostream> include<cstdlib> inclu

╰半夏微凉°/ 2021年11月02日 06:14/ 0 赞/ 291 阅读

相关力扣 (LeetCode)-28. 实现 strStr()｜刷题打卡

Github来源：力扣 (LeetCode)｜刷题打卡 | 求星星 ✨ | 给个❤️关注，❤️点赞，❤️鼓励一下作者 > \[已开启\]任务一：刷题打卡 \ 10 篇哪吒

妖狐艹你老母/ 2021年07月24日 18:35/ 0 赞/ 362 阅读