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

Bingjiaokong

于 2023-01-05 11:56:16 发布

阅读量1.7k

点赞数

分类专栏：随想录刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Bingjiaokong/article/details/128560746

版权

文章目录

前言
一、LeetCode 28
总结

前言

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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Bingjiaokong

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录算法训练营第九天 | LeetCode 28

算法随想录-day9
复制链接

扫一扫

专栏目录

LeetCode-28

扬弃

11-19

238

28. 实现 strStr() 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 Example input haystack = "hello", needle = "ll" output 2 input haystack = "aaaa

DataStructure-Algorithm-TS：数据结构和算法解析| LeetCode解题|剑指提供面试题集

01-30

数据结构算法LeetCode上带有TypeScript问题JavaScript数据结构和算法在线阅读地址：数据结构二叉树的实现对称二叉树｜ LeetCode [101]二叉树总计｜剑指报价[19]检测二叉平衡树二叉树的层次遍历|剑指提供[23]根据先序...

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

【leetcode】28. 实现strStr() ---- 用切片查找字符串出现的位置

littlemichelle

07-19

237

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

(java)leetcode-28

qq_33792412的博客

04-10

581

Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 解题思路：这道题还是比较简答的，就是找到字符串的子串，匹配的话就返回第一个匹配值所在的i

leetcode 28

vulgatecn1的博客

10-13

285

Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Seen this question in a real interview before? Y

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

LeetCode 28

only_do_IT

04-27

958

这道题是字符串匹配题，返回匹配的位置。相信很多人都见过，我们很容易用暴力求解的方法解答出来，但是我想要借此说明的是一个算法----MKP算法，当然我在这里并不会详细介绍MKP算法，因为这个算法已经被很多人讲解过了，没有必要再讲一遍。我在这里想要做的是教大家如何构造出next数组，以及讲解匹配的规则。大家请看上面的图，假如我们的模式串为“abcdabcddd”，那么我们可以知道前

leetCode28

剑似生平

10-12

151

class Solution { public: int strStr(string haystack, string needle) { return haystack.find(needle)!=string::npos ? haystack.find(needle) : -1; } };

leetcode28

xiaomengxian1998的博客

07-31

399

题目链接：https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 思路：按照简单的做可

[LeetCode28]

Smaug的专栏

05-06

692

字符串匹配： Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Subscribe to see which companies asked this question

LeetCode——实现strStr()

likunkun__的博客

02-18

156

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

KMP算法：LeetCode 28

Finsary的博客

05-19

172

对于出现，在一个串中查找是否出现过另一个串，这是KMP的看家本领。 kmp的口诀基本就是将问题分为两步：第一步：解决next数组的建立；第二步：解决在匹配串中的定位问题。先看看Strstr()，这道力扣第28题的具体解题的答案第一步：构建next数组 1：我习惯于直接通过将next表与前后缀最大相等长度值联系，便于我自己理解首先第一步应该是初始化： 1、将前缀末尾 j 定位在0号位置； 2、将第一个位置的next保存值置为0. 2：因为 i 是后缀的末尾，他

代码随想录算法训练营第二十一天

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

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交