算法题：实现 strStr()函数

深藏阁楼爱情的钟 2022-12-28 15:26 188阅读 0赞

@\[TOC\](实现 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() 定义相符。

# 代码 #

class Solution:
        def strStr(self, haystack: str, needle: str):
            if len(needle) == 0:
                return 0
            try:
                for i in range(len(haystack)):
                    j = 0
                    if haystack[i] == needle[j]:
                        flag = True
                        for k in range(1,len(needle)):
                            if haystack[i + k] == needle[j + k]:
                                pass
                            else:
                                flag = False
                        if flag == True:
                            return i
            except:
                return -1
            return -1

# 执行效率 #

78 个测试用例  
执行用时: 52 ms  
内存消耗: 13.2 MB

解题思路及代码来源：博主  
题目来源：力扣（LeetCode）  
题目链接：https://leetcode-cn.com/problems/implement-strstr/  
题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

发表评论取消回复

表情：

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

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

相关阅读

相关 strstr()函数

之前给大家介绍了strchr()和strrchr()函数，它们的作用是在字符串中查找指定的字符，今天再给大家介绍下strstr()函数，它也是在字符串中进行查找的，不过它查找的

桃扇骨/ 2024年03月27日 09:09/ 0 赞/ 64 阅读

相关 C语言strstr函数实现-KMP算法查找子串

KMP算法查找子串 -------------------- 代码实现： / 在字符串中查找一段子字符串 @param srcstr 原串 @param

短命女/ 2023年06月26日 08:20/ 0 赞/ 16 阅读

相关算法题：实现 strStr()函数

@\[TOC\](实现 strStr() 函数) 题目描述给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 need

深藏阁楼爱情的钟/ 2022年12月28日 15:26/ 0 赞/ 189 阅读

相关 js实现indexOf()、实现 strStr() 函数

先说一下这个题，这个是[力扣里简单的题][Link 1] 实现 strStr() 函数给你两个字符串 haystack 和 needle ，请你在 haysta

灰太狼/ 2022年10月09日 03:09/ 0 赞/ 232 阅读

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

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

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

相关模拟实现strstr函数

strstr函数。 char \strstr(const char \str1, const char \str2) 这个函数的作用为查找字符串 str1中是否含有字符

ゝ一纸荒年。/ 2022年08月21日 07:52/ 0 赞/ 213 阅读

相关 C语言strstr函数实现

自己实现C语言中的strstr函数，采用字符一个一个进行匹配，如果不等，则从下一个位置进行匹配。 / strstr 实现 / char mys

叁歲伎倆/ 2022年06月02日 00:52/ 0 赞/ 241 阅读

相关 C++ - 实现strstr函数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

朱雀/ 2022年04月22日 07:26/ 0 赞/ 304 阅读

相关 C/C++ 实现strstr函数

函数 char \strstr(const char \str1, const char \str2) 在字符串 str1 中查找第一次出现字符串 str2 的位置

骑猪看日落/ 2021年11月17日 23:08/ 0 赞/ 353 阅读

相关 LeetCode 实现 strStr() 函数

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

た入场券/ 2021年11月02日 05:50/ 0 赞/ 320 阅读