【LeetCode刷题记录】简单篇-28-找出字符串中第一个匹配项的下标

最新推荐文章于 2024-12-26 10:23:35 发布

呜呼哈嘿嚯

最新推荐文章于 2024-12-26 10:23:35 发布

阅读量1.4k

点赞数 48

分类专栏： LeetCode刷题记录文章标签： leetcode 算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/Ren_Ht/article/details/138086073

版权

本文介绍了如何在给定的主字符串（haystack）中查找子字符串（needle）的第一个匹配项下标，提供了暴力法和KMP算法的C/C++实现，并分析了两者在效率上的差异。

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

【题目描述】

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

【测试用例】

示例1：

输入：haystack = "sadbutsad"，needle = "sad"

输出：0

解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。

示例2：

输入：haystack = "leetcode"，needle = "leeto"

输出：-1

解释："leeto"没有在"leetcode"中出现，所以返回-1。

【思路分析】

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

呜呼哈嘿嚯

关注关注

48
点赞
踩
18

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题记录---动态规划（DP）算法

weixin_43646592的博客

08-10

967

动态规划算法把待求解问题分成若干子问题，然后从这些子问题的可行解一步步递推到最优解。通常用于求解具有某种最优性质的问题。按照网上大佬总结的，通常有如下5步： 1.确定dp数组以及下标的含义。 2.确定递推公式。 3.dp数组如何初始化。（有时候初始化非常关键） 4.确定遍历顺序。（即for循环的顺序，这个也是蛮讲究的） 5.举例推导dp数组。（也就是程序不对的时候，自己推导看看和代码打印的dp数组有啥不同） ⭐直接看下面题目的简单难度的几道，就能大概的了解DP的思想。 ⭐⭐⭐看背包变种题目之前

LeetCode刷题计划--C语言

m0_46396480的博客

03-13

482

简单的题目也有很多种解题思路

1 条评论您还未登录，请先登录后发表或查看评论

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

老衲的少女心i~

04-20

4993

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

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

qq_33775774的博客

10-31

3187

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

实现 strStr()，给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。

weixin_43741253的博客

06-20

784

给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果needle 不是 haystack 的一部分，则返回 -1 。

【刷题】strStr()

weixin_45553275的博客

03-28

1278

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。题目分析：判断needle是否为haystack的子串，可以计算need.

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

qq_44618625的博客

07-05

4147

力扣：实现 strStr() 函数。题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。输入输出：示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是

算法刷题打卡第36天：找出字符串中第一个匹配项的下标---BM算法完整版

weixin_45616285的博客

12-05

477

找出字符串中第一个匹配项的下标难度：中等给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

LeetCode(28)-找出字符串中第一个匹配项的下标-字符串

临晖的博客

12-22

583

今天又是坚持刷题的一天哦~

【Leecode】Leecode刷题之路第28天之找出字符串中第一个匹配项的下标

工一木子

10-23

381

1.jdk很多类封装了很多好用的方法，既要会使用它，也要看它的源码，懂它的原理。代码示例：（Java）代码示例：（Java）代码示例：（Java）

leetcode 实现strStr

wuzhongqing12的博客

04-20

270

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

LeetCode-028-实现 strStr()

玉树临风，仙风道骨

10-14

150

实现 strStr() 题目描述：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-strstr/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法一：穷举

28. 找出字符串中第一个匹配项的下标 Python

小明

12-06

850

28. 找出字符串中第一个匹配项的下标 Python

2021-04-21

weixin_43762576的博客

04-27

180

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

初级算法-12-实现 strStr()

eqerlian的博客

05-15

219

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

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）