【leetcode】Python实现-28.实现strStr()

最新推荐文章于 2025-07-07 14:17:27 发布
最新推荐文章于 2025-07-07 14:17:27 发布
阅读量3.1k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34364995/article/details/80284108
这是一个关于LeetCode第28题的Python解决方案，介绍如何找到字符串haystack中needle的第一个出现位置，返回-1表示未找到。文章提到了Python切片在解决该问题时的高效性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

28实现strStr()

实现 strStr()。
返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1 。

示例

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

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

我：一次过。第一次感受到占了Python刷题的大便宜了，但是感觉不妥，还是应该正正经经从逻辑上写代码，不过三行代码是真的爽哈哈哈哈哈哈。

        if needle  not in haystack:
            return -1
        return haystack.find(needle)

别人:虽然还是用了切片，不过这个方法很直接粗暴。效率更高

    l = len(needle)
    for i in range(len(haystack)-l+
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode：实现strStr()（Python版本）
Cassiel_Coder的博客.
03-18 534
LeetCode刷题日记实现strStr()Python代码 实现strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 ...
LeetCode 28. 实现 strStr()
12-21
文章目录28. 实现 strStr()题目解题思路代码实现实现结果 28. 实现 strStr() 题目来源：https://leetcode-cn.com/problems/implement-strstr 题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", ne
【python实现】 实现strStr()
qq_41929011的博客
02-25 411
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba...
LeetCode_Python算法题解与实践
最新发布
weixin_35750747的博客
07-07 849
LeetCode 是一个集在线编程练习和代码分享于一体的平台，它不仅提供了大量的编程题目，覆盖从初级到高级各个难度级别，而且特别注重于帮助程序员准备技术面试。用户群体广泛，包括在校学生、初入职场的新手以及有经验的开发者。它为每一个题目提供了一个在线编译器和测试环境，确保用户可以实时地编写、提交代码，并查看测试结果，从而迅速得到反馈。LeetCode_Python 项目不仅是一个在线编程练习平台，更是一个深入学习和提升算法技能的社区。
28. Implement strStr() [easy] (Python)
Coder_Orz的博客
06-19 7850
题目链接https://leetcode.com/problems/implement-strstr/题目原文 Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 题目翻译实现 strSt
实现strStr()——python解决
lu_yunjie的专栏
02-12 455
题目描述： 解决代码如下： class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ lh = len(ha...
python算法：实现strStr( )
Lindons的博客
06-04 650
实现 strStr() 函数 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 解决这个问题的主要思路是：把needle作为一个整体，从haystack索引0开始，切出和needle一样长度的字符串，比较两者是否一致，否则将索引移到下一位 class Solution: def strStr(self, haystack: str, needle: str) -&g
leetcode中国-leetcode-cn:leetcode-cn.com题解(Python3/Java/JavaScript)
06-29
实现strStr() 简单 36 有效的数独 中等 38 数数并说 简单 48 旋转图像 中等 66 加一 简单 102 二叉树的层次遍历 中等 104 二叉树的最大深度 简单 118 帕斯卡三角形 简单 121 买卖股票的最佳时机 简单 122 买卖股票的...
_leetcode-python.pdf
06-18
标题“_leetcode-python.pdf”所指的知识点： 该标题表明此文件是一份关于LeetCode的Python解题集。LeetCode是一个面向程序员的在线编程题库，提供各种编程语言的算法和数据结构题目，用于帮助编程者提升技能，尤其...
leetcode双人赛-leetcode-python:leetcode-python
06-30
leetcode双人赛leetcode-python 字符串（字符串） 13 罗马到整数 ★ 14 最长公共前缀★ 20 个有效括号★ 28 实现 strStr() ★ 38 数数说★ 67加二进制★ 125 有效回文 ★ 第344章 反串★ 第345话 逆元音★ 第383章 ...
leetcode第五十四python题-Leetcode-answer-for-python:记录一下刷leetcode题的python方法
06-30
28.第二十八题，实现strStr() 35.第三十五题，搜索插入位置,可以用二分法 38.第三十八题，报数 53.第五十三题，最大子序和，动态规划加遍历 58.第五十八题，最后一个单词的长度， 66.第六十六题，加一 67.第六十七题...
leetcode_28. 实现strStr()python
qq_37002901的博客
02-25 296
解题思路： 1.可以选择暴力破解，也可采用KMP算法，KMP算法以后再研究 2.切片的方法，这个切片的方法就很新颖了，就是在needle部分将这个字符串切片，然后找到第一部分的长度即可，这个方法很有意思 class Solution: def strStr(self, haystack, needle): """ :type haystack: str ...
LeetCode 28 实现strStr() Python
ma412410029的博客
06-21 353
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。示例 1:输入: haystack = "hello", needle = "ll" 输出: 2 示例 2:输入: haystack = "aaaaa", needle = "bba" 输出...
leetcode028-python 实现strStr（）
chkay399的博客
06-26 302
Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll" Output: 2 Example 2:Input:...
Leetcode做题日记：28. 实现strStr()(PYTHON)
weixin_44033136的博客
12-29 278
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba...
28. 实现 strStr()
月雲之霄的博客
08-24 185
实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle =...
28.实现strStr()--python
karen17的博客
03-29 530
题：给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1 法：先找在haystack中等于needle[0]字符的位置i，再从i开始依次比较后续的字符和needle中的字符是否相同，这里会额外设一个指针j，一旦haystack[i+j]!=needle[j]，直接brea...
28.实现strStr（）Python
Mryang2333的博客
12-24 260
偷懒写法，emmm看了看题名，想了一下，这应该是让我实现Python的index（）吧 def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ try: hay..
Leetcode 实现strStr()(python)
tumantou2hao的博客
08-28 440
题目： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 当 needle 是空字符串时我们应当返回 0 。 举例： 输入: haystack = “hello”, needle = “ll” 输出: 2 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 题干解析： 找haystack与needle的交集第一次出现的位置 借鉴别人的思路
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值