力扣每日一题:28.实现strStr()

leetcode 028.实现strStr(),即查找重复字符串(KMP算法) 前言 本题是经典的字符串单模匹配的模型,因此可以使用字符串匹配算法解决,常见的字符串匹配算法包括暴力匹配、Knuth-Morris-Pratt 算法、Boyer-Moore 算法、Sunday 算法等,本文 ## 前言 本题是经典的字符串单模匹配的模型,因此可以使用字符串匹配算法解决,常见的字符串匹配算法包括暴力匹配、Knuth-Morris-Pratt 算法、Boyer-Moore 算法、Sunday 算法等,本文将讲解朴素解法(暴力匹配)和KMP算法 因为哈希方法可能出现哈希值相等但是字符串不相等的情况 阅读详情

28.实现strStr()

https://leetcode-cn.com/problems/implement-strstr/

难度:中等

题目:

实现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

分析

典型的双指针滑动窗口问题,基本套路如下:
初始左指针为0,右指由于左闭右开,所以right指针为滑窗长度len(needle)
while 右指针小于等于len(haystack)判断滑窗是否等于目标字符串
等于返回left指针,不等于左、右指针同时加1.

解题:

class Solution:
    def strStr(self, haystack, needle):
        if not needle:
            return 0
        left = 0 
        right = len(needle)
        while right <= len(haystack):
            if haystack[left:right] == needle:
                return left
            left += 1
            right += 1
        return -1

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

别再死记硬背了!用Amesim HCD库亲手搭建单向阀、锥阀、球阀模型(附详细参数设置) 本文详细介绍了如何使用Amesim HCD库从零构建单向阀、锥阀和球阀的仿真模型,帮助工程师摆脱死记硬背,掌握物理建模的核心技巧。通过实战案例和参数设置指南,读者将学会如何优化阀门动态响应、验证流量特性以及处理旋转运动等独特挑战,提升液压系统设计效率。 阅读详情

相关推荐

Qt多线程实战:如何优雅地处理Modbus设备通信中的线程安全问题

本文深入探讨了在Qt框架下实现Modbus设备通信时的多线程安全问题,提供了优雅的解决方案。通过生产者-消费者模型、任务队列与锁机制等设计模式,有效解决了界面卡顿、数据包错乱等问题。文章还详细介绍了对象生命周期管理、信号槽连接类型选择等关键实现细节,帮助开发者构建稳定可靠的Modbus通信模块。

weixin_30897233的博客 488

leetcode每日一题28. 实现 strStr() 一文让你彻底了解KMP算法

本文目录leetcode每日一题28. 实现 strStr() KMP算法 一文让你彻底了解KMP算法写在前面题目示例KMP思路解析1、暴力匹配 leetcode每日一题28. 实现 strStr() KMP算法 一文让你彻底了解KMP算法 写在前面 最近状态可能不大好,加上天气寒冷,脚板冰凉,时常熬夜昨晚脑阔发昏就草草睡觉了,一觉醒来已经十点钟了,天气日渐转凉,希望各位友友们可以好好注意身体哦~话不多说,每日打卡从我做起,冲冲冲! 题目 实现 strStr() 实现 strStr() 函数。 给你

Alascanfu的博客 405

本地部署gradle

在部署CAS构建执行包时,如果按照CAS的官方命令gradlew clean build,如果系统没安装过gradle,这个步骤将会从网上下载gradle,但是进度非常慢,耗时很长。为了更快地完成项目构建,我们可以直接在本地部署好gradle,节省一点时间。

益添的博客 781

打卡leetcode第14天

1.实现strStr(三种解法) 【题目】 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

zcyst的博客 3509

保姆级避坑指南:在Ubuntu 18.04上搞定速腾Helios雷达驱动与fast-LIO2的完整配置流程

本文提供了一份详细的速腾Helios雷达与fast-LIO2在Ubuntu 18.04上的配置避坑指南,涵盖驱动安装、数据格式转换到建图全流程。特别针对常见编译错误和数据转换问题提供了解决方案,帮助开发者高效完成环境搭建与建图任务。

weixin_27252001的博客 115

WebRTC之beamforming算法

CSND已永久停更,最新版唯一来源点击下面链接跳转: 语音增强和语音识别网页书 坐标问题 这里以笔记本为例进行说明,当笔记本按如下方式打开: 首先是键盘和液晶屏呈90度,然后鼠标上方,也就是液晶屏上方正中间是camera,把平行于键盘的面看成是xy平面,把液晶屏所在的面看成是xz平面,所有平面的原点都在Camera的位置。 方位角:从原点开始,Camera的右侧是0度,逆时针方...

shichaog的专栏 1万+

代码随想录训练营day9

代码随想录训练营

weixin_45977348的博客 2096

出现 Error occurred during initialization of VMagent library failed Agent OnLoad 解决方法

ntelliJ IDEA启动时出现"Agent library failed to load"错误,主要原因是JVM代理加载失败。解决方法包括:1)完全卸载并删除用户目录下的JetBrains配置文件;2)检查并修改idea64.exe.vmoptions文件,确保路径正确并删除不必要的-javaagent参数;

码农研究僧的博客 2485

LeetCode 刷题系列 28. 实现 strStr()

给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。 说明: 当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。 示例 1: 输入:haystack = "hello", ne...

qq_33775774的博客 3285

物理AI重构自动驾驶供应链 | 传统Tier1盈利模式崩塌,纯算法/软硬一体双路线落地对比,助力智驾软件商业化与全场景模型迭代

2026年是自动驾驶物理AI规模化落地元年,行业彻底告别传统感知-预测-规划-控制的模块化分层开发范式,迈入以世界模型、物理规则推演、端到端动作生成为核心的全新技术阶段。不同于传统AI仅完成图像识别、目标检测的浅层感知任务,物理AI能够深度理解道路交通中的动力学约束、路面摩擦、车辆博弈、行人运动规律等真实物理逻辑,实现对复杂路况的时序推演与自主决策,从底层重构自动驾驶技术架构。技术迭代同步引发产业链颠覆性变革,沿用数十年的传统自动驾驶Tier1商业模式全面崩塌。

getusushu的博客 290

HyperLynx(十四)高级分析技术

如果没有查找到该模型,可使用菜单命令“Setup”→“Options”→“Directories”,打开“Set Directories”对话框,单击“Edit”按钮,在“Select Directories for IC-Model Files”对话框中将路径“…在“Assign Models”对话框中的“Port”栏找到“OUTM”端口,在其对应的“Circuit Connection”栏中选择“txout”项。将端口R75连接到“Gnd”。同样,将“EMP”连接到“V”,完成预加重设置。...

小幽余生不加糖 4951

#每日一题#实现函数:给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)如果不存在,则返回 -1

我的前端面试题练习》》》#每日一题 问题描述: 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-strstr 实现strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 n

老衲的少女心i~ 5175

基于STM32L4XX、HAL库的AD7768BSTZ 模数转换器ADC驱动程序设计

/ 默认SPI配置。// 读取通道数据命令。// 通过SYNC_IN引脚触发转换(如果使用)// 处理数据...// 或者通过SPI命令。// 初始化AD7768。// SPI1引脚配置。

zhusl6688的博客 462

力扣每日一题:28. 实现 strStr()

目录题目:28. 实现 strStr()示例1示例2示例3提示:解题思路解题代码(1)暴力破解(2)KMP算法解题感悟 题目:28. 实现 strStr() 难度: 简单 题目: 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 nee

aruewds的博客 519

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

每日一题:【LeetCode】28.实现strStr()

题目 实现strStr()函数。 给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。 说明: 当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。 示例 1: 输入:haystac...

Chen_beichen的博客 297

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Leetcode每日一题2021.2.25第28题:实现 strStr()

题目描述 示例 方法一:字串逐一比较 - 线性时间复杂度 O((N-L)L) 思路: 设 needle 的长度为 L, 对 haystack 沿着字符串逐步移动长度为 L 的滑动窗口,将窗口内的子串与 needle 比较。 代码: class Solution: def strStr(self, haystack: str, needle: str) -> int: L, n = len(needle), len(haystack) if L == 0:

m0_51210480的博客 350

每日一题——实现strStr()

菜鸡每日一题系列打卡28天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力!题目描述(引自LeetCode)实现strStr()函数。给定一个haystack字符串和一个...

W_J_G_的博客 250

LeetCode每日一题-实现strStr()

LeetCode刷题笔记之实现strStr()

Mingw_的博客 381

LeetCode每日一题 28.实现 strStr()

LeetCode每日一题 28.实现 strStr() 难度:简单(其实不简单,要理解KMP算法) 语言:java 题目内容 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 解题思路 暴力解法比较简单,就是用i遍历haystack直到发现第一位与needle相同,然后开始用j遍历needle,分别为haystack[i+j] 和 nddle[

ChasingSunny的博客 165

LeetCode每日一题之实现 strStr() 函数

LeetCode每日一题之实现 strStr() 函数 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 思路 暴力法解题:对于一开始就不知道思路的,先使用暴力法解决,问题解决了咱再考虑优化嘛 1、暴力法大致思路就是,写两个指针,再写两个循环,遍历一下就行 2、需要注意一下的地方,一个是设置true当默认值;一个是选择了“不相等haystac

沉心静气的博客 3491

LeetCode每日一题:实现strStr()

leetcode每日一题

lirendada的博客 2075

【LeetCode每日一题】28. 实现 strStr()

【LeetCode每日一题】28. 实现 strStr()今日题目是一个比较经典的字符串与模式串匹配问题,KMP,而在Linux之类的系统中也经常有strStr等字符串函数,当然C、Jav...

Francis的博客 301

Leetcode第28题:实现 strStr()【python】

探讨暴力匹配、KMP和Rabin-Karp算法解决字符串搜索问题,分析其时间空间复杂度,优劣势,以选择最适合的方法。

10年数据\经营分析经验,现任大厂数据分析负责人 1099

【每日一题-leetcode】28. 实现 strStr()

28. 实现 strStr() 实现 strStr() 难度简单513 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 //双指针加速法 public int strStr(String haystack, Stri

芝兰生于深谷,不以无人而不芳 625

每日一题-实现 strStr()

实现 strStr题目示例说明思路解答 题目 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-strstr 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 示例 示例 1: 输入: haystack = “hello”, n

qq_33537936的博客 211

【力扣C语言】每日一题

(2)如果len大于等于1,for循环求结果,第i位(这里指按自然数的第i位,例如ABC,A为第三位,C位第一位。)应该等于26的(i-1)次方乘以该位上的数字。最后相加求和输出结果。先用strstr查看是否存在匹配项,再用strncmp比较是否和匹配项相同并输出下标。(1)根据ascll码表,遍历每一位减64,使A=1;(1)将不是0的数移到最前方,并计数。(2)将后面数赋值为0,输出结果。当然也可以将第一步与第二步结合。

m0_65146517的博客 1473

【每日一题】实现 strStr()

leet-code,实现 strStr():https://leetcode-cn.com/problems/implement-strstr/ 解法1 双指针 双指针 O(m + n) 遍历 haystack 的每一个字符作为开头 0 ms 6.9 MB class Solution { public: int strStr(string haystack, string needle)...

ahojcn 的博客 307
上一篇: 力扣236单周赛题目分享
下一篇: 力扣每日一题:回溯解法 全排列I & II
清风Python
博客等级 码龄7年 406粉丝 267原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值