代码随想录算法训练营第九天 | LeetCode 28

于 2023-01-05 11:56:16 发布
阅读量1.7k 收藏
点赞数
分类专栏： 随想录刷题 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bingjiaokong/article/details/128560746
版权

文章目录

前言

LeetCode题目：LeetCode 28
Takeaway：KMP算法。

一、LeetCode 28

经典KMP算法题，理解很重要。
我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。

class Solution {
   
public:
    void getNext(int* next, const string& s){
   
    	// j 就是前缀串的末尾
        int j = -1;
        next[0] = j;
        // i 是后缀串的末尾
        for(int i=1; i<s.size(); i
最低0.47元/天 解锁文章
Bingjiaokong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DataStructure-Algorithm-TS：数据结构和算法解析| LeetCode解题|剑指提供面试题集
01-30
数据结构算法LeetCode上带有TypeScript问题JavaScript数据结构和算法在线阅读地址：数据结构二叉树的实现对称二叉树｜ LeetCode [101]二叉树总计｜剑指报价[19]检测二叉平衡树二叉树的层次遍历|剑指提供[23]根据先序...
leetcode第28题实现strStr()
Startapi的博客
09-10 340
概述 暑假期间，腆着脸皮面了字节跳动的暑期夏令营活动，被虐很惨，发现好多基础的算法题目都已经忘记了，而基本上笔试和面试考察的都是算法、操作系统等计算机基础知识。因此在后续的学习过程中，需要调整重点，将自己的精力放到刷题上面来，毕竟下半学期如果要出去实习算法和操作系统等基础知识是不可或缺的。 闲话少叙，下边来看下leetcode的第28题，具体题目如下： 实现strStr()函数。 给定一个...
28. 实现 strStr()
肥不溜秋大梅子
08-22 332
https://leetcode-cn.com/problems/implement-strstr/ 难度简单1002 实现strStr()函数。 给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1。 说明： 当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当needle是空字符串时我们应当返回 0 。这与...
LeetCode28—KMP算法
xws__meizhong的博客
04-26 191
实现strStr() 1. 题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。 示例 输入：
LeetCode28 KMP算法实例
m0_56269838的博客
09-27 713
LeetCode28题 KMP算法初见
LeetCode-28
扬弃
11-19 237
28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 Example input haystack = "hello", needle = "ll" output 2 input haystack = "aaaa
leetcode2-clion:数据结构|c++|算法|LeetCode部分代码（leetcode文件夹下）
06-29
leetcode 2 clion 数据结构。内容包括: 1：带头节点的单链表-List 2：数组表示的顺序链表—sqlList 3：数组表示的顺序队列—queue 4：链栈—LinkedStack 5：插入排序—Insertsort 6：折半插入排序—...leetcode算法
leetcode2sumc-LeetCode:Leetcodealgorithms|Leetcode算法题
06-30
leetcode 2 和 c 力扣算法 # 标题 解决方案 困难 680 , 简单的 678 , 中等的 666 , 中等的 663 中等的 662 中等的 661 简单的 660 难的 657 简单的 653 , 简单的 650 中等的 647 中等的 605 , 简单的 599 , 简单的 ...
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
代码随想录全套文档 动态规划、回溯、递归、二叉树、贪心
「代码随想录」贪心算法专题精讲（v1.0）.pdf
08-03
「代码随想录」贪心算法专题精讲
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
KMP算法：LeetCode 28
Finsary的博客
05-19 172
对于出现，在一个串中查找是否出现过另一个串，这是KMP的看家本领。 kmp的口诀基本就是将问题分为两步： 第一步：解决next数组的建立； 第二步：解决在匹配串中的定位问题。 先看看Strstr()，这道力扣第28题的具体解题的答案 第一步：构建next数组 1： 我习惯于直接通过将next表与前后缀最大相等长度值联系，便于我自己理解 首先第一步应该是初始化： 1、将前缀末尾 j 定位在0号位置； 2、将第一个位置的next保存值置为0. 2： 因为 i 是后缀的末尾，他
leetcode 28
weixin_45432553的博客
11-28 271
leetcode 28 简单 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 class Solution { public: int strStr(string haystack, string needle) { if(needle.length() == 0) return 0;
LeetCode 28. 实现 strStr() （KMP算法实现，注释很详细）
weixin_46623714的博客
11-23 489
一、题目描述： 实现strStr()函数。 给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。 说明： 当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。 示例 1： 输...
LeetCode （28）Implement strStr()
05-15 188
（28）Implement strStr()题目：返回字符串里子字符串的位置，如果没有则返回-1。例子：haystack="abcd"，needle="cd"，返回2。 haystack="abcd"，needle="e"，返回-1。 根据这道题我的想法就是搜一遍，当然在第一次搜索的时候，产生一次TLE，原因就是循环中次数的限制没有做对，由于在第一个字符串中找子字符串，所以如果此时搜索的位置后面的长
leetcode28 python实现strStr()
IT_job的博客
05-04 627
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。示例 1:输入: haystack = "hello", needle = "ll" 输出: 2 示例 2:输入: haystack = "aaaaa", needle = "bba" 输出...
【LeetCode】28. Implement strStr() 解题报告（Python）
负雪明烛
02-04 2865
【LeetCode】28. Implement strStr() 解题报告 标签： LeetCode 题目地址：https://leetcode.com/problems/implement-strstr/description/ 题目描述： Implement strStr(). Return the index of the first occurrence of needl
leetcode 28 实现strStr()
粥同学的学习笔记
09-01 567
题目 实现&nbsp;strStr()&nbsp;函数。 给定一个&nbsp;haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回&nbsp; -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: hay...
leetcode刷题：28. 实现 strStr() （Java）
MistyWood的博客
08-13 136
题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needl...
代码随想录算法训练营第二十一天
最新发布
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值