7.20day9

原创 已于 2023-08-19 18:30:27 修改 · 75 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2023-07-20 14:36:34 首次发布
文章探讨了在LeetCode上的字符串匹配问题，重点介绍了KMP算法的难点和理解，特别是next数组的构建过程。作者提到，next数组用于记录前缀和后缀的匹配信息，对于不匹配时如何移动指针有关键作用。虽然算法复杂，但通过实践和学习资源如代码随想录，可以逐步掌握。

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

kmp算法着实非常烧脑 还是结合代码随想录里面去看

自己也总结了一下 next数组里j的走法 

next具体函数构建还要多练

自己也写了一下这个前缀表

  • 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串；
  • 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串

i表示后缀末尾 j表示如果匹配相同 i的前一个数 如果不匹配就找上一个j值知道完成匹配后的值 和相同相等前后缀的个数（如aabaa 前后缀相同是2：a aa aa a）

next和前缀表分为 四步

初始化

前后缀不相同

前后缀相相同

更新next数组

 

感觉脑子知道 手不会hhh 

Pointer_array
关注
Python之旅（做题笔记）——Day7.20
DreamKx的博客
07-20 1129
一些笔记~欢迎大佬们指正
2021正睿csp7连day4
P_Pqueen的博客
09-20 2119
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
7.20day6作业
m0_64588047的博客
07-21 137
作业：实现双向链表的逆置。
Java周总结7.20day
2201_75555400的博客
07-21 1223
异常类的定义自定义一个编译期异常自定义类 并继承于 java.lang.Exception。自定义一个运行时期的异常类自定义类 并继承于 java.lang.RuntimeException。下面我们看一道题目要求：我们模拟注册操作，如果用户名已存在，则抛出异常并提示：亲，该用户名已经被注册。首先定义一个注册异常类。
DAY 7.20
weixin_67793479的博客
07-20 91
7.20 Day25--CSS
qq_63771774的博客
07-20 149
建一个17-居中的几种实现方式 类： 建一个18-实现水平排列和垂直排列的几种方式 类
7.20 Day7 Linux常见命令(散记)
AMo5201314的博客
07-20 1825
-color=when: 支持颜色输出，when 的值默认是 always（总显示颜色），never（从不显示颜色）和 auto（自动），不同颜色代表不同类型的文件：蓝色代表目录（文件夹）；另一方面，info page 将文件数据进行段落拆分，并以 “节点” 的形式支撑整个页面框架，并将拆分的段落与节点对应，使得用户可以在节点间跳转而方便阅读每一个段落的内容。例如，[abc]代表一定匹配一个字符，或者是 a，或者是b，或者是c。例如，[abc]代表一定匹配一个字符，或者是 a，或者是b，或者是c。
2021 7.19 ~ 7.20 集训 Day 8 ~ Day 9 总结
我很菜的好吧
07-21 243
SSL集训
7.20 day15 匿名函数和递归
weixin_30852367的博客
07-20 185
1. lambda 匿名函数 语法:　　ambda 参数:返回值 　　不能完成复杂的操作 2. sorted() 函数 排序. 　　1. 可迭代对象 　　2. key=函数. 排序规则 　　3. reverse. 是否倒序 　　3. filter() 函数 过滤 ...
7.20数据结构day2
m0_71028542的博客
07-20 289
又是刚出炉的绿色代码
暑假算法7.20，Day19
weixin_52521356的博客
07-20 149
暑假算法刷题
day15-识货app所需软件
05-27
根据标题“day15-识货app所需软件”，可以推断出讨论的主题围绕着一款名为“识货”的应用程序（app）所需或相关联的软件资源。标签“app爬虫”则表明这一应用程序可能涉及到数据抓取或信息采集的技术，通常这类技术...
内容管理系统(CMS)的设计和选型
10-01
### 内容管理系统(CMS)的设计与选型详解 #### 一、内容管理系统概述 内容管理系统(Content Management System, CMS)是一种用于创建、管理和发布数字内容的软件系统。它旨在简化内容创作过程，使非技术背景的用户也...
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 973
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
【算法笔记】AC自动机
最新发布
u012559967的专栏
12-19 515
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 922
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1322
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 849
hot100链表的两道题详解。
八大排序之：冒泡排序、快速排序和堆排序
t2786024916的博客
12-16 791
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。
CitectSCADA 7.20 Web 客户端快速入门指南
**9. 检查清单** 提供一个部署和配置过程中需要完成的任务列表，帮助用户确保所有步骤都已完成。 **10. 常见问题解答（FAQ）** 针对可能出现的问题，提供快速解决方案。 **11. 故障排查** 涵盖了一系列可能遇到的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值