leetCode -实现一个strStr(),返回一个字符串在另一个字符串中出现的位置

每天一道LeetCode-----找到一个字符串在另一个字符串出现的位置,字符串内部顺序无要求 Valid Anagram原题链接Valid Anagram 实际上就是判断两个字符串中每个字符出现的个数是否相等,直接计算每个字符的个数就可以了。class Solution { public: bool isAnagram(string s, string t) { unordered_map<char, int> shash; unorde 阅读详情
function strStr(haystack, needle) {
  if (needle === '') return 0

  // js已有轮子
  // return haystack.indexOf(needle)

  // 相当于自己实现一个indexOf方法
  for (let i = 0; i < haystack.length; i++) {
    if (haystack[i] === needle[0]) {
      if (haystack.slice(i, i + needle.length) === needle) {
        console.log(i)
        return i
      }
    }
  }
  return -1
}

每日算法Day07【实现 strStr()、重复的子字符串、用栈实现队列、用队列实现栈、有效的括号】 每日算法练习思路记录,力扣栈部分算法题。 阅读详情

相关推荐

AI提示词实战:用EARS语法5步搞定产品需求拆解(附完整案例)

本文详细介绍了如何运用EARS语法将模糊的产品需求进行原子化拆解,转化为清晰、可执行的结构化指令。通过一个完整的自由职业者项目管理工具案例,演示了从原始需求分析到构建增强AI提示词的五步实战流程,帮助产品经理和技术人员实现高效、精准的需求传达与协作。

nokia的博客 1040

Leetcode刷题详解——字母大小写全排列

中的每个字母转变大小写,我们可以获得一个新的字符串。所有可能得到的字符串集合。

勇气是明知不可为而为之 313

Python | 集合(set)运算之intersection()

简介 在做力扣题的时候,有一个思路是要求解两个字符串的交集。 一般来说,求解交集的思路是遍历两个字符串,判断有无相等,有相等则添加到交集中,直到循环结束。 但是这样做,会增加很多的不必要的遍历:比如说,当一个字符串中有多个相同的元素时,该元素会被遍历多次。 因此,在求解时,我们可以先将字符串转换为set集合类型。集合中存储的元素没有顺序,且互异(即元素不可重复)。 算例 求字符串m“abcdaaa” 与 字符串n“bcddses”是否存在交集 首先将字符串转换为set类型: m = set(m) n

lovetaozibaby的博客 1万+

Leetcode-字符串操作

文章目录q6 Z字形变换q14 最长公共前缀q763 划分字母区间 q6 Z字形变换 题目传送门 题解 这道题一看就是一道模拟题,找到规律做的会比较快,我看到一位大佬比较简便的做法。做法是先开一个二维数组(字符串数组),然后把相同的一行存到二维数组中的同一行中,那怎么确定同一行的下标呢? 我们以一个V型的字符串个数为一个周期n,n就等于2 * numRows - 2, 那么这个周期中每个字符在二维数组中的下标就是min(i%n, n - i%n)。如下图所示: 最后用strings.Join函数将

qq_49723651的博客 747

ArcGIS新手必看:用Landsat 8数据计算植被覆盖度的完整流程(附DEM裁剪技巧)

本文为ArcGIS新手提供了使用Landsat 8数据计算植被覆盖度的完整流程指南。详细讲解了从数据预处理、NDVI计算到基于像元二分模型反演植被覆盖度的核心步骤,并重点分享了利用DEM进行精确裁剪的实用技巧,帮助用户高效完成地表信息提取与分析。

weixin_29279047的博客 244

TongWeb微服务部署实战:Nacos注册与网关路由的疑难解析

本文分享了将Spring Cloud微服务迁移至TongWeb应用服务器时,解决Nacos服务注册失败与Spring Cloud Gateway路由失效的实战经验。针对Nacos注册问题,通过实现ApplicationRunner接口并利用JMX获取容器端口,实现了手动注册;针对网关路由问题,建议将基于WebFlux的Gateway模块改为JAR包独立部署,以保障其原生运行环境。文章为在TongWeb上进行微服务部署提供了关键的问题排查思路与混合架构部署的最佳实践。

weixin_29209801的博客 241

LeetCode刷题笔记 字符串 字符串匹配

28 实现 strStr() 判断一个字符串是不是另一个字符串的子字符串,并返回其位置。 输入一个母字符串和一个子字符串,输出一个整数,表示子字符串在母字符串的位置,若不存在则返回-1。 输入:haystack = “hello”, needle = “ll” 输出:2 解析: ​ 解决本题一种简单的思路是暴力匹配:首先将子串和母串左端对齐;然后逐个比较对应的字符,如果发现不匹配则将子串开始匹配位置相对于母串后移动一位,同时将比较指针回溯到子串头部;重复匹配过程,直到找到对应子串,不存在则返回 -1。

王清欢的博客 4460

双向全桥隔离DC-DC变换器(DAB)的调制优化与挑战解析

本文深入解析了双向全桥隔离DC-DC变换器(DAB)的核心调制技术及其面临的挑战。文章从基础的相移调制(SPS)入手,逐步探讨了扩展相移(EPS)、双重相移(DPS)等进阶策略,并重点分析了电流优化与零电压开通(ZVS)等硬核优化技巧。针对DAB在实际应用中存在的建模困难、多模块并联及数字实现等挑战,提供了实用的应对策略与设计思路,旨在帮助工程师在性能、复杂度与成本之间找到最佳平衡。

weixin_29271053的博客 575

Leetcode 题解 - 字符串

Leetcode 题解 - 字符串 1. 字符串循环移位包含 2. 字符串循环移位 3. 字符串中单词的翻转 4. 两个字符串包含的字符是否完全相同 5. 计算一组字符集合可以组成的回文字符串的最大长度 6. 字符串同构 7. 回文子字符串个数 8. 判断一个整数是否是回文数 9. 统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数 1. 字符串循环移位包含 编程之美 3.1 s1 = AABCD, s2 = CDAA Return : true 给定两个字符串 s1 和 s2,要.

weixin_44499544的博客 609

MATLAB功率谱函数psd与pwelch的使用

在网上看到 clear; Fs=1000; n=0:1/Fs:1; y=cos(2*pi*40*n)+3*cos(2*pi*100*n)+randn(size(n)); Nfft=1000; window=hanning(100); noverlap=20; dflag='none'; [Pxx,f]=psd(y,Nfft,Fs,window,noverlap); figure plot(f,10*log10(Pxx)); xlabel('frequency/Hz');ylab

qq_41687938的博客 2万+

【2026最新版】PCL点云处理算法汇总(C++长期更新版)

PCL学习目录。博客长期更新,最近一次更新时间为:2026年10月4日。

点云侠的博客 63万+

LeetCode28:实现strStr()

力扣28:实现strStr() [描述]: 在模式串 pattern 中查找是否含有子串 substr,若有,返回子串第一次出现的位置,反之,返回 -1。 思考问题:若是 substr 为空时应该返回什么呢? 显然,这是一道KMP算法应用的题目。 kmp算法介绍 第一种解法:暴力解法 我们可以让字符串 pattern与字符串 substr 的所有长度为 m 的子串均匹配一次。 为了减少不必要的匹配,我们每次匹配失败即立刻停止当前子串的匹配,对下一个子串继续匹配。如果当前子串匹配成功,我们返回当前子串的开

qq_43700779的博客 529

AIGC时代的必备技能:提示词工程(Prompt Engineering)全面指南

本文主要介绍了AIGC时代的重要技能——提示词工程(Prompt Engineering)。文章首先定义了提示词的概念,强调其作为人类与AI沟通桥梁的重要性,并详细阐述了提示词的功能特性,包括输入、大模型处理和输出三个环节。接着,文章探讨了提示工程的重要性,如提高输出质量、节省资源和时间等。随后,文章深入分析了提示词的基本构成要素,包括指令、上下文、输入数据和输出指示符,并提出了提示词的五大基本原则:清晰性与具体性、提供充足的上下文、明确任务与目标、考虑受众和迭代思维。最后,文章介绍了提示词的七大常见技巧

weixin_43178406的博客 27万+

LeetCode-实现strStr()

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

小名同学 21万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode 28. 实现 strStr()(KMP、字符串)

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

晴空๓ 2245

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LeetCode实现 strStr()——C

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-strstr 一、题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystac...

有人_295的博客 545

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【力扣Leetcode题解系列之0028— Implement strStr() 实现 strStr()】

摘要 LeetCode 28题要求实现字符串匹配函数strStr(),即在haystack中查找needle首次出现的位置,未找到则返回-1。本文提供了Python、Java、C、C++和Go的暴力匹配解法,均通过遍历haystack并逐字符比较实现。算法时间复杂度为O((M-N+1)*N),空间复杂度O(1)。关键点包括边界条件处理(如空needle返回0)和子串比较逻辑。扩展方向可涉及多位置匹配、模糊匹配或动态字符串场景。该问题在文本搜索、生物基因分析等领域有实际应用。

youngerwang的博客 1237

实现strStr(),字符串匹配——Java

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

lz_Shawn的博客 396

LeetCode28实现 strStr(),字符串练习,滑动窗口

实现 strStr() 每日打卡中断了一个月,今天因为被小伙伴打了鸡去找小伙伴理论,被教育了,遂赶紧来更新,在家是真的难。遥遥无期的开学时间,庸庸碌碌的居家生活,希望能督促自己,奥利给。 题目描述 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在...

b_z_K____0012的博客 256

[力扣c语言实现]28.实现strStr()

28.实现strStr1. 题目描述2.代码如下 1. 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: ...

dengwodaer的博客 791

Java实现 LeetCode 28 实现strStr()

28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符...

5407

【LeetCode力扣题库】28. 实现 strStr()(简单)

原题目链接:28. 实现 strStr() 题目描述: 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当needl...

一个平平无奇的攻城狮 1481

【leetcode力扣】PHP实现:28. 实现 strStr()

题目: 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", n...

allen的博客 611

LeetCode字符串-28实现strStr

题目描述: 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", ne...

No__names的博客 176

【力扣算法】28-实现strStr

题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = ...

ZeromaXHe的博客 504

力扣LeetCode #28 实现StrStr(StrStr)

- 题目描述 实现 strStr() 函数:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 来源:LeetCode - 示例 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 - 思路分析 。。。虽然用了三种方法但是不知

weixin_49155948的博客 206
上一篇: leetCode - 有效的括号
下一篇: leetCode - 移除数组中的指定元素
望南
博客等级 码龄11年 5粉丝 40原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值