28.实现一个子串查找的算法，如果在母串中找到了子串，返回子串在母串中出现的下标，如果没有找到，返回 -1，如果子串是空串，则返回 0

于 2024-08-20 00:15:00 发布
阅读量87 收藏
点赞数 2
分类专栏： 数据结构与算法实战 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yonggeit/article/details/141201515
版权

28. Find the Index of the First Occurrence in a String

题目

实现 strStr() 函数。

返回 needle 在 haystack 中第一次出现的索引，如果 needle 不在 haystack 中，则返回 -1。

示例 1：

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2：

输入: haystack
了解本专栏 订阅专栏 解锁全文 超级会员免费看
少林码僧
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
String类练习：记录一个子串在整串中出现的次数
我们不创造代码
08-01 3089
题目：记录一个子串在整串中出现的次数 整串："nbaernbatynbauinbaopnba" 子串："nba" 思路： 1，要找的子串是否存在，如果存在 获取其出现的位置。 这个可以使用indexOf完成. 2，如果找到了， 那么就记录出现的位置并在剩余的字符串中继续查找该子串, 而剩余字符串的起始位是 出现位置+子串的 长度. 3，以此类推，通过循环完成查找，如果找不到就是-1，并对每次找到用计数器记录. 解题代码： public class Demo02 { p...
查找子串在母串中的位置、编写一个函数实现字符串拼接【数据结构实验报告算法详解】
Viewinfinitely的博客
06-23 531
文章目录一、查找子串在母串中的位置二、一个实现字符串拼接的函数 一、查找子串在母串中的位置 #include<iostream> using namespace std; int SearchIndex(char* str1, char* str2) //返回子串起始位在主串中的下标 { int i, j; for(i=0; i<sizeof(str1); i++) { if(str1[i]==str2[0]) //遍历到的字符与str2的首字符对应上了 for(j
BF算法—实现返回子串首在主串中的位置
shihuangren111的博客
01-07 467
4.4最后再if一下，当下标 j==strlen(S) 的时候，也就是说到M数组'\0'前时，即 return i-j+1;（因为数组的下标从0开始，所以+1）也就是子串在主串的第一个元素的位置。4.3else一下，即上面条件不满足的时候，可进行将 (i=i-j+1)；4.2if一下，当 M[i]==S[j]&&S[j]!='\0' 时，即可进行 i++,j++ 操作，使数组往后走;2.bf算法可以实现在两个串中，若一个串是另一个串的子串，即可通过此算法找到子串在主串中的第一个元素的位置。
串练习之Example007-编写一个函数，计算一个子串在一个主串中出现的次数并且不考虑子串重叠
二木成林
05-16 1267
编写一个函数，计算一个子串在一个主串中出现的次数，如果该子串不出现，则返回 0。本题不需要考虑子串重叠，如：主串为 `aaaa`，子串为 `aaa`，考虑子串重叠结果为 2，不考虑子串重叠结果为 1。
【字符串】【C++算法】828.统计子串中的唯一字符
闻缺陷则喜何志丹
01-25 905
我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符，并返回唯一字符的个数。 例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符，因为它们只出现一次，所以 countUniqueChars(s) = 5 。 本题将会给你一个字符串 s ，我们需要返回 countUniqueChars(t) 的总和，其中 t 是 s 的子字符串。输入用例保证返回值为 32 位整数。 注意，某些子字符串可能是重复的，但你统计时也必须算上这些
KMP算法——让你全面透彻理解KMP算法【寻找子串第一次出现在主串中的位置（C++实现）】
weixin_43757333的博客
01-02 3165
文章目录理论背景普通的算法（穷举法）KMP算法kmp算法思想代码实现代码解析 理论背景 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 普通的算法（穷举法） 其实很好理解，就是拿子串的
算法：实现 strStr()，在字符串查找固定子串第一次出现的问题
一枚不断学习的小码农一枚~
03-16 197
实现 strStr() 函数，或者说实现c语言中的strStr，java、javascript中的indexOf方法
数据结构实战开发教程（七）字符串类的创建、KMP 子串查找算法、KMP 算法的应用、递归的思想与应用
Exp.Joker
06-25 989
C++中的原生类型系统是否包含字符串类型？没有，通过标准库。 String.hString.cppstring.hstring.cpp思考：如何在目标字符串中查找是否存在指定的子串？如何在目标字符串S中，查找是否存在子串P ？示例: ABCDABD如何在目标字符串中查 找是否存在指定的子串？string.hstring.cpp第一轮，从主串的首位开始，把主串和模式串的字符逐个比较：显然，主串的首位字符是a，模式串的首位字符是b，两者并不匹配。第二轮，把模式串后移一位，从主串的第二位开始，把主
顺序串的复制，判断相等，连接，子串，查找子串在母串位置，插入，删除（顺序串篇）
qq_46104786的博客
11-07 6952
前言： 前面我们把栈和队列已经学的差不多了，今天来复习一下，数据结构的串，串的存储结构，在Java里面是有String类型的，但是C语言里面是没有的，需要自己封装一下，再进行操作。串是由零个或多个字符组成的有限序列，串长度为零我们称为空串，它不含任何字符。在学习串我们只要学习，串的算法，例如复制，连接，判断相等，求子串之类的算法。 每日一遍，心情愉悦 （你们应该没有这样的损友吧，????????????） 1.顺序串 顺序串的存储结构的和线性表一样，也是主要分为顺序存储结构和链式存储结构两类，前者简称顺序
python-leetcode面试题解之第28题找出字符串中第一个匹配项的下标-python题解.zip
03-12
本题解集中于LeetCode的第28题，该题目涉及字符串处理，要求找到字符串中第一个出现的目标子串的下标。在Python中，解决这类问题通常涉及到字符串操作和搜索算法。 题目描述： 假设我们有一个主字符串`s`和一个目标...
C#-Leetcode编程题解之第28题找出字符串中第一个匹配项的下标.zip
04-30
在本压缩包中，我们关注的是一个C#编程挑战，源自知名的在线算法平台LeetCode的第28题。这道题目主要涉及字符串处理和搜索算法，对于理解和提升C#编程技巧，尤其是处理字符串问题，具有很高的实践价值。下面我们将...
C语言基础-C语言编程基础之Leetcode编程题解之第28题找出字符串中第一个匹配项的下标.zip
04-27
第28题是关于在字符串中寻找第一个匹配项的下标，这涉及到字符串处理和模式查找的基本概念。 首先，C语言是一种强大的、底层的编程语言，广泛用于系统开发、软件工程、嵌入式系统等领域。它的核心特性包括直接内存...
获取目标字符串在源字符串第一次出现的下标Demo
08-21
标题 "获取目标字符串在源字符串第一次出现的下标Demo" 描述的是一个常见的字符串处理问题，通常在编程中，我们可能会遇到需要查找一个子串在主串中首次出现的位置。这个任务可以通过编程语言中的字符串函数或者...
C++实现字符串匹配的暴力算法
01-09
字符串匹配算法是计算机科学中一种重要的数据处理技术，主要用于查找一个长字符串（文本串）中是否存在一个特定的较短字符串（匹配串）。蛮力法（Brute Force Algorithm）是最基础的字符串匹配方法，其基本思想是对...
【Python】生成二维迷宫的算法
HarryXYC的博客
08-16 327
基于Pygame和PIL的迷宫生成器
代码随想录算法训练营第十七天（二叉树 五）
b1ankwall的博客
08-16 772
参加代码随想录第43期算法训练营day17|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
【算法】马踏棋盘（骑士周游）问题回溯算法实现以及使用贪心算法优化
2302_78914800的博客
08-18 517
将马儿随机放在国际象棋的 8*8 棋盘的某个方格中，马儿按照“马走日”进行移动，要求每个方格只进入一次，走遍棋盘上全部 64 个方格。注意：马儿不同的走法会得到不同的结果，效率也会有影响。
noip2001数的划分
最新发布
no_play_no_games的博客
08-18 181
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。
给定两个字符串S和T，如何用Java代码，利用BF算法，在主串S中查找子串T
04-14
的位置？ 很高兴见到你！关于你的问题，我可以给出以下Java代码，基于暴力匹配算法(Brute Force，BF)： ``` public class BFAlgorithm { public static int bFAlgo(String s, String t) { int i = 0, j = 0; while (i < s.length() && j < t.length()) { if (s.charAt(i) == t.charAt(j)) { // 如果匹配，则主串和模式串下标均后移一位 i++; j++; } else { // 否则找下一个主串起点位置 i = i - j + 1; j = 0; } } if (j == t.length()) { // 字符串完全匹配 return i - j; } else { return -1; } } public static void main(String[] args) { String s = "abcdefg"; String t = "def"; int index = bFAlgo(s, t); System.out.println(index); } } ``` 如果子串T在主串S中出现，返回其起始位置的下标；否则返回-1。需要注意的是，这种方法的时间复杂度为O(mn)，其中m和n分别为主串和模式串的长度，因此它在实际应用中可能不太适合处理大量数据。希望这可以帮到你！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少林码僧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值