当前位置： 首页 > news >正文

LeetCode[459]重复的子字符串（KMP解法）

news 来源：原创 2025/8/13 16:36:09

思路：

最近迷上了KMP算法，所以这道题也是来搞一下KMP算法，总所周知KMP是需要维护一个前缀表，KMP算法不是比较一个字符串包不包含另一个字符串的吗，这个重复字符串的题也能用？猫爷：毋庸置疑！

前缀：不包含后缀的字符串

后缀：不包含前缀的字符串

我模拟的前缀表就是从0开始的，没有什么右移， -1啊什么的，就是普普通通的前缀表。

前缀表的最后一个位置就是当前字符串的最长前后缀，如果字符串是由重复字符串构成的，那么字符串长度减去最长前后缀的长度，即剩余子串的长度，如果总长度%子串长度等于0，那么这就是重复的子字符串。

这个也不太好讲，大家理解KMP算法之后画个图就明白了，或者去代码随想录去看视频

总结一下，就是先维护一共前后缀表，然后通过这个表来求解

代码：

 

class Solution {public boolean repeatedSubstringPattern(String s) {int n = s.length();int[] next = new int[s.length()];int j = 0;next[0] = 0;for (int i = 1; i < n; i++) {while (j > 0 && s.charAt(i) != s.charAt(j)) {j = next[j - 1];}if (s.charAt(i) == s.charAt(j)) {j++;}next[i] = j;}if (next[n - 1] > 0 && n % (n - next[n - 1]) == 0) {return true;} else {return false;}}
}

相关文章：

LeetCode[459]重复的子字符串（KMP解法）

思路&#xff1a; 最近迷上了KMP算法&#xff0c;所以这道题也是来搞一下KMP算法&#xff0c;总所周知KMP是需要维护一个前缀表&#xff0c;KMP算法不是比较一个字符串包不包含另一个字符串的吗&#xff0c;这个重复字符串的题也能用&#xff1f;猫爷&#xff1a;毋庸置疑&…...

编程日记 2025/8/13 16:36:09

数据驱动未来：大数据在智能网联汽车中的深度应用

数据驱动未来：大数据在智能网联汽车中的深度应用 引言 随着智能网联汽车（Intelligent Connected Vehicles，ICV）的快速发展，数据已成为其核心驱动力。从实时交通数据到车辆传感器信息，大数据的深度应用正在让智能汽车更安全、更高效、更智能化。那么，大数据如何赋能智能…...

编程日记 2025/8/13 16:34:48

基于MCP的RAG系统实战：用Cursor+GroundX构建复杂文档问答引擎

在AI与文档处理的融合趋势下，基于MCP协议的RAG（Retrieval-Augmented Generation）系统为复杂文档的智能问答提供了全新解决方案。本文将详细解析如何通过Cursor编辑器（MCP客户端）与GroundX（MCP服务器）的组合，构建一个可处理科研文献、企业知识库的端到端问答系统，并提供…...

编程日记 2025/8/13 16:35:50

DSA数据结构与算法 4

第2章 排序技术 2.1 排序简介 排序是将数据按照特定顺序&#xff08;升序或降序&#xff09;排列的过程&#xff0c;它不仅是计算机科学中的基础操作&#xff0c;也是日常生活中不可或缺的工具。举个例子&#xff0c;想象一个图书馆里的书籍&#xff0c;如果这些书籍没有按照作…...

编程日记 2025/8/13 16:35:48

23种设计模式全解析及其在自动驾驶开发中的应用

一、创建型模式&#xff08;5种&#xff09; 目标&#xff1a;解耦对象创建过程&#xff0c;提升系统灵活性 模式名称核心思想典型场景自动驾驶应用示例工厂方法子类决定实例化对象类型日志系统、数据库连接器创建激光雷达/摄像头等传感器实例抽象工厂创建相关对象家族GUI组件…...

编程日记 2025/8/13 16:34:49

基于WiFi的智能教室数据监测系统的设计与实现

标题:基于WiFi的智能教室数据监测系统的设计与实现 内容:1.摘要 随着教育信息化的发展&#xff0c;对教室环境及设备数据监测的智能化需求日益增长。本文的目的是设计并实现一种基于WiFi的智能教室数据监测系统。方法上&#xff0c;采用WiFi模块实现数据的无线传输&#xff0c…...

编程日记 2025/8/13 16:35:49

Linux操作系统--环境变量

目录 基本概念&#xff1a; 常见环境变量&#xff1a; 查看环境变量的方法&#xff1a; 测试PATH 测试HOME 和环境变量相关的命令 环境变量的组织方式&#xff1a;​编辑 通过代码如何获取环境变量 通过系统调用获取或设置环境变量 环境变量通常具有全局属性 基本概念…...

编程日记 2025/8/13 16:26:33

备份jenkins

jenkins用熟了很爽&#xff0c;jenkins用熟了很香&#xff0c;jenkins用熟了可以起飞…… 但~你们是否有过这种经历&#xff1f; 庚子年四月初一 路人甲小手一抖&#xff0c;不小心把配置删了&#xff0c;然后只能重新配置&#xff0c;再然后发现鬼记得太古时代都做了哪些配置…...

编程日记 2025/8/13 16:26:35

纯FPGA实现AD9361控制的思路和实现 UART实现AXI_MASTER

这里用一个串口接收PC机传过来的读写寄存器的控制指令&#xff0c;对地址地址的AXI_sLAVE进行读写后返回其结果。 串口收发器用的代码还是经典的FPGA4FUN上的。fpga4fun.com - Serial interface (RS-232) 我做了极小修改&#xff0c;直接贴出来代码&#xff1a; // RS-232 RX…...

编程日记 2025/8/13 16:34:04

计算机网络期中复习笔记（自用）

复习大纲 –第一章 概述 计算机网络的组成 网络边缘&#xff1a;主机和网络应用程序&#xff08;又称为“端系统”&#xff09; 端系统中运行的程序之间的通信方式可划分为两大类&#xff1a; 客户/服务器方式&#xff08;C/S方式&#xff09; 对等方式&#xff08;P2P方式…...

编程日记 2025/8/13 16:34:35

MFC文件-屏幕录像

下载本文件 本文件将获取屏幕图像数据的所有代码整合到两个文件中&#xff08;ScreenRecorder.h和ScreenRecorder.cpp&#xff09;&#xff0c;使获取屏幕图像数据变得简单。输出IYUV视频流。还可以获取系统播放的声音&#xff0c;输出PCM音频流。由于使用了MFC类&#xff0c;本…...

编程日记 2025/8/12 10:23:45

JAVA的泛型

为什么引入泛型 有两个作用&#xff1a; 适用于多种数据类型执行相同的代码&#xff08;代码复用&#xff09;泛型中的类型在使用时指定&#xff0c;不需要强制类型转换&#xff08;类型安全&#xff0c;编译器会检查类型&#xff09;消除强制类型转换兼容性与类型擦除更灵活…...

编程日记 2025/8/13 16:34:47

【UniApp】Vue2 scss 预编译器默认已由 node-sass 更换为 dart-sass

从 HBuilderX 4.56 &#xff0c;vue2 项目也将默认使用 dart-sass 预编译器。 vue2开发者sass预处理注意&#xff1a; sass的预处理器&#xff0c;早年使用node-sass&#xff0c;也就是vue2最初默认的编译器。 sass官方推出了dart-sass来替代。node-sass已经停维很久了。 另…...

编程日记 2025/8/13 16:36:07

【sylar-webserver】8 HOOK模块

文章目录 知识点HOOK实现方式非侵入式hook侵入式hook ⭐⭐⭐ 覆盖系统调用接口获取被全局符号介入机制覆盖的系统调用接口 具体实现 在写之前模块的时候&#xff0c;我一直在困惑 协程是如何高效工作的&#xff0c;毕竟协程阻塞线程也就阻塞了。 HOOK模块解开了我的困惑。&…...

编程日记 2025/8/8 22:49:30

【今日三题】判断是不是平衡二叉树(递归) / 最大子矩阵(二维前缀和) / 小葱的01串(滑动窗口)

⭐️个人主页&#xff1a;小羊 ⭐️所属专栏&#xff1a;每日两三题 很荣幸您能阅读我的文章&#xff0c;诚请评论指点&#xff0c;欢迎欢迎 ~ 目录 判断是不是平衡二叉树(递归)最大子矩阵(二维前缀和)小葱的01串(滑动窗口) 判断是不是平衡二叉树(递归) 判断是不是平衡二叉…...

编程日记 2025/8/13 0:28:07

交易系统的构建与实战法则

Ⅰ 交易哲学：理解市场本质 时间的艺术：鳄鱼法则的启示80%的交易时间应用于观察和等待日均有效交易机会不超过3次（以A股为例）杰西利弗莫尔的棉花合约案例（1907年等待11周）波动率与交易频率的黄金分割比例Ⅱ 形态识别系统：双轨交易模型 A. 趋势引擎 三级趋势验证体系： 均…...

编程日记 2025/8/4 17:02:31

C++高并发内存池ConcurrenMemoPool

一、介绍高并发内存池 本项目的原型是Google的开源项目tcmalloc&#xff0c;即线程缓存的malloc&#xff0c;相较于系统的内存分配函数malloc&#xff0c;free&#xff0c;本项目能达到高效的多线程内存管理 旨在学习其核心框架&#xff0c;借鉴其实现方式来模拟实现出一个我们…...

编程日记 2025/8/11 21:21:28

ubuntu下gcc/g++安装及不同版本切换

1. 查看当前gcc版本 $ gcc --version# 查看当前系统中已安装版本 $ ls /usr/bin/gcc*2. 安装新版本gcc $ sudo apt-get update# 这里以版本12为依据&#xff08;也可以通过源码方式安装&#xff0c;请自行Google&#xff01;&#xff09; $ sudo apt-get install -y gcc-12 g…...

编程日记 2025/8/13 15:54:02

React-在使用map循环数组渲染列表时须指定唯一且稳定值的key

在渲染列表的时候&#xff0c;我们须给组件或者元素分配一个唯一值的key, key是一个特殊的属性&#xff0c;不会最终加在元素上面&#xff0c;也无法通过props.key来获取&#xff0c;仅在react内部使用。react中的key本质是服务于diff算法, 它的默认值是null, 在diff算法过程中…...

编程日记 2025/8/6 18:44:47

（03）Vue的常用指令

文章目录 第3章 Vue的常用指令3.1 v-text与v-html3.2 v-for3.3 v-if与v-show3.4 MVVM双向绑定3.4.1 v-bind3.4.2 v-model 第3章 Vue的常用指令 3.1 v-text与v-html v-text&#xff1a;不会渲染字符串里面的HTML内容v-html&#xff1a;会渲染字符串里面的HTML内容 <body s…...

编程日记 2025/8/11 18:02:01

从代码学习深度学习 - 优化算法 PyTorch 版

文章目录 前言一、小批量梯度下降（Mini-batch Gradient Descent）1.1 公式1.2 PyTorch 实现二、动量法（Momentum）2.1 公式2.2 PyTorch 实现三、AdaGrad 算法3.1 公式3.2 PyTorch 实现四、RMSProp 算法4.1 公式4.2 PyTorch 实现五、Adadelta 算法5.1 公式5.2 PyTorch 实现六、…...

编程日记 2025/8/9 21:20:32

JAVA设计模式——（1）适配器模式

JAVA设计模式——&#xff08;1&#xff09;适配器模式 目的理解实现优势 目的 将一个类的接口变换成客户端所期待的另一种接口&#xff0c;从而使原本因接口不匹配而无法一起工作的两个类能够在一起工作。 理解 可以想象成一个国标的插头&#xff0c;结果插座是德标的&…...

编程日记 2025/8/8 4:41:37

深入Docker核心技术：从Namespace到容器逃逸防御

深入Docker核心技术&#xff1a;从Namespace到容器逃逸防御 引言&#xff1a;容器技术的本质突破 Docker作为容器技术的代表&#xff0c;其革命性不仅在于轻量级虚拟化&#xff0c;更在于重新定义了应用交付的标准范式。本文将穿透表象&#xff0c;深入剖析Docker的核心技术实…...

编程日记 2025/8/13 9:29:43

面向对象设计中的类的分类：实体类、控制类和边界类

目录 前言1. 实体类&#xff08;Entity Class&#xff09;1.1 定义和作用1.2 实体类的特点1.3 实体类的示例 2. 控制类&#xff08;Control Class&#xff09;2.1 定义和作用2.2 控制类的特点2.3 控制类的示例 3. 边界类&#xff08;Boundary Class&#xff09;3.1 定义和作用3…...

编程日记 2025/8/13 11:35:35

【MySQL】004.MySQL数据类型

文章目录 1. 数据类型分类2. 数值类型2.1 tinyint类型2.2 bit类型2.3 小数类型2.3.1 float2.3.2 decimal 2.4 字符串类型2.4.1 char2.4.2 varchar2.4.3 char和varchar比较 2.5 日期和时间类型2.6 enum和set2.7 enum和set类型查找 1. 数据类型分类 2. 数值类型 2.1 tinyint类型 …...

编程日记 2025/8/8 10:54:01

使用docker在manjaro linux系统上运行windows和ubuntu

因为最近项目必须要使用指定版本的solidworks和maxwell&#xff08;都只能在win系统上使用&#xff09;, 且目前的ubuntu容器是没有桌面的&#xff0c;导致我运行不了一些带图形的ros2功能。无奈之下&#xff0c;决定使用docker-compose写一下配置文件&#xff0c;彻底解决问题…...

编程日记 2025/8/13 6:11:08

Flask应用部署通用指南

IIS 部署 Python Flask 应用通用指南 目录 概述环境准备应用准备wfastcgi 配置IIS 网站配置权限配置静态文件处理安全配置性能优化常见问题与解决方案生产环境最佳实践 概述 将 Flask 应用部署到 Windows IIS 服务器上需要使用 WSGI 适配器&#xff08;如 wfastcgi&#xf…...

编程日记 2025/8/13 14:10:10

数据驱动增长：大数据与营销自动化的结合之道

数据驱动增长&#xff1a;大数据与营销自动化的结合之道 在这个信息爆炸的时代&#xff0c;企业如果还靠拍脑袋做营销决策&#xff0c;那基本等同于闭着眼睛开车&#xff0c;撞上南墙只是时间问题。大数据和营销自动化的结合&#xff0c;让营销从传统的经验主义走向科学决策&a…...

编程日记 2025/7/31 5:38:05

[Java微服务组件]注册中心P3-Nacos中的设计模式1-观察者模式

在P1-简单注册中心实现和P2-Nacos解析中&#xff0c;我们分别实现了简单的注册中心并总结了Nacos的一些设计。 本篇继续看Nacos源码&#xff0c;了解一下Nacos中的设计模式。 目录 Nacos 观察者模式 Observer Pattern观察者模式总结 Nacos 观察者模式 Observer Pattern 模式定…...

编程日记 2025/8/10 19:12:21

Java—— 常见API介绍 第二期

Runtime 说明&#xff1a; Runtime表示当前虚拟机的运行环境 获取Runtime对象的方法是静态的&#xff0c;可以用类名调用 不能用new关键字创建Runtime对象&#xff0c;只能调用获取Runtime对象的方法获取对象 其他的方法不是静态的&#xff0c;不能直接用类名调用&#xff0c;…...

编程日记 2025/8/6 6:15:07

意志力的源头——AMCC（前部中扣带皮层）

AMCC&#xff08;前部中扣带皮层&#xff09;在面对痛苦需要坚持的事情时会被激活。它的存在能够使人类个体在面临困难的事、本能感到不愿意的麻烦事情时&#xff0c;能够自愿地去做这些事——这些事必须是局部痛苦或宏观的痛苦&#xff0c;即微小的痛苦micro-sucks。 AMCC更多…...

编程日记 2025/7/31 19:36:14

ProfiNet转DeviceNet边缘计算网关多品牌集成实践：污水处理厂设备网络融合全流程解析

一、行业背景 随着环保政策趋严&#xff0c;污水处理行业对自动化、数据实时性和设备兼容性需求激增。传统污水处理厂普遍存在设备协议异构&#xff08;如DeviceNet、ProfiNet混用&#xff09;、数据孤岛严重的问题&#xff0c;现需通过捷米特DeviceNet转ProfiNet协议转换网关…...

编程日记 2025/8/11 5:54:53

CCLinkIE转EtherCAT边缘计算网关构建智能产线：跨协议设备动态组网与数据优化传输

一、行业背景 随着新能源汽车市场爆发式增长&#xff0c;汽车制造企业对产线效率、设备协同性及柔性生产能力的要求显著提升。传统产线多采用CC-LinkIEFieldBasic&#xff08;CCLINKIEFB&#xff09;协议的三菱PLC控制系统&#xff0c;而新一代伺服驱动设备普遍采用EtherCAT协…...

编程日记 2025/8/10 9:04:32

C 语言中的高级数据结构与内存管理

一、引言 C 语言作为一种广泛应用的系统级编程语言&#xff0c;以其高效性和灵活性著称。在 C 语言编程中&#xff0c;高级数据结构和内存管理是两个至关重要的方面。高级数据结构能够帮助我们更高效地组织和处理数据&#xff0c;而合理的内存管理则是保证程序性能和稳定性的关…...

编程日记 2025/8/8 20:08:27

Django 实现服务器主动给客户端发送消息的几种常见方式及其区别

Django Channels 原理 &#xff1a;Django Channels 是 Django 的一个扩展&#xff0c;它通过使用 WebSockets 等协议来处理长连接&#xff0c;使服务器能够与客户端建立持久连接&#xff0c;从而实现双向通信。一旦连接建立&#xff0c;服务器可以随时主动向客户端发送消息。…...

编程日记 2025/8/9 20:53:03

BR_频谱20dB 带宽（RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Bandwidth]）

目录 一、规范要求 1、协议章节 2、测试目的 二、测试方法 1、样机初值条件&#xff1a; 2、测试步骤: 方法一&#xff1a;频谱仪 方法二&#xff1a;综测仪CMW500 3、预期结果 一、规范要求 1、协议章节 4.5.5 RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Ba…...

编程日记 2025/8/6 12:38:19

rabbitmq 面试题

一、基础概念 1. 什么是 RabbitMQ&#xff1f; - 基于 AMQP 协议的开源消息中间件&#xff0c;用于实现系统间的异步通信和解耦&#xff0c;支持多种消息模式&#xff08;如发布/订阅、路由、主题等&#xff09;。 1. 你了解那个rabbitmq&#xff0c; rabbitmq 的 虚拟机是…...

编程日记 2025/8/9 1:46:06

论文阅读：2025 arxiv AI Alignment: A Comprehensive Survey

总目录 大模型安全相关研究&#xff1a;https://blog.csdn.net/WhiffeYF/article/details/142132328 AI Alignment: A Comprehensive Survey https://arxiv.org/pdf/2310.19852 https://alignmentsurvey.com/ https://www.doubao.com/chat/3367091682540290 速览 研究动机…...

编程日记 2025/8/7 5:28:47

spring事务事务传播

POROPAGATION_REQUIRED(必须) 解释&#xff1a; 存在事务时 当前方法已在事务中运行&#xff0c;直接加入该事务 无事务 则自动开启一个新事物&#xff0c;并在方法执行结束后提交或者回滚 举例 java Transactional public void transfer() {accountService.reduceBalance…...

编程日记 2025/8/6 7:29:42

JMeter介绍

文章目录 1. JMeter简介2. JMeter 下载3. JMeter修改编码集4. 启动并运行JMeter 1. JMeter简介 JMeter 是 Apache 组织使用 Java 开发的一款测试工具&#xff1a; 1、可以用于对服务器、网络或对象模拟巨大的负载 2、通过创建带有断言的脚本来验证程序是否能返回期望的结果 优…...

编程日记 2025/8/12 15:46:30

Elasticsearch：使用 ES|QL 进行搜索和过滤

本教程展示了 ES|QL 语法的示例。请参考 Query DSL 版本&#xff0c;以获得等效的 Query DSL 语法示例。 这是一个使用 ES|QL 进行全文搜索和语义搜索基础知识的实践介绍。 有关 ES|QL 中所有搜索功能的概述&#xff0c;请参考《使用 ES|QL 进行搜索》。 在这个场景中&#x…...

编程日记 2025/8/9 22:22:07

面向新一代扩展现实（XR）应用的物联网框架

中文标题&#xff1a; 面向新一代扩展现实&#xff08;XR&#xff09;应用的物联网框架 英文标题&#xff1a; Towards an IoT Framework for the New Generation of XR Applications 作者信息 Joo A. Dias&#xff0c;UNIDCOM - IADE&#xff0c;欧洲大学&#xff0c;里斯本&…...

编程日记 2025/7/31 19:35:45

Docker Overlay 网络的核心工作（以跨节点容器通信为例）

Docker 的 overlay 网络是一种基于 VXLAN&#xff08;Virtual Extensible LAN&#xff09;的多主机网络模式&#xff0c;专为 Docker Swarm 集群设计&#xff0c;用于实现跨节点的容器通信。它通过虚拟二层网络&#xff0c;允许容器在不同主机上像在同一局域网内一样通信。Dock…...

编程日记 2025/8/6 5:01:36

开发基于python的商品推荐系统，前端框架和后端框架的选择比较

开发一个基于Python的商品推荐系统时&#xff0c;前端和后端框架的选择需要综合考虑项目需求、开发效率、团队熟悉度以及系统的可扩展性等因素。 以下是一些推荐的框架和建议&#xff1a; 后端框架 Flask 优点&#xff1a; 轻量级&#xff1a;Flask的核心非常简洁&#xff0c;…...

编程日记 2025/8/4 12:53:47

CSRF 请求伪造Referer 同源置空配合 XSSToken 值校验复用删除

#CSRF- 无检测防护 - 检测 & 生成 & 利用(那数据包怎么整 找相似源码自己搭建整&#xff09; 检测&#xff1a;黑盒手工利用测试&#xff0c;白盒看代码检验&#xff08;有无 token &#xff0c;来源检验等&#xff09; 生成&#xff1a; BurpSuite->Engagement t…...

编程日记 2025/7/31 19:35:38

Datawhale AI春训营】AI + 新能源（发电功率预测）Task1

赛题链接 官网 新能源发电功率预测赛题进阶方案 下面是ai给的一些建议 新能源发电功率预测赛题进阶方案 一、时序特性深度挖掘 1. 多尺度周期特征 # 分钟级周期编码 train[15min_index] (train[hour]*4 train[minute]//15)# 周周期特征 train[weekday] pd.to_datetime…...

编程日记 2025/8/9 10:14:12

@EnableAsync+@Async源码学习笔记之二

从本文开始&#xff0c;就正式进入源码追踪阶段了&#xff0c;上一篇的最后我们提到了 EnableAsync 注解上的 Import(AsyncConfigurationSelector.class)了&#xff0c;本文就来看下它&#xff0c;源码如下&#xff1a; package org.springframework.scheduling.annotation;im…...

编程日记 2025/8/6 7:30:38

C++ STL 环形队列模拟实现

C STL 环形队列模拟实现 下面是一个使用C STL实现的环形队列&#xff08;Circular Queue&#xff09;的完整示例&#xff1a; #include <iostream> #include <vector> #include <stdexcept>template <typename T> class CircularQueue { private:std…...

编程日记 2025/7/31 18:30:14

每天五分钟深度学习PyTorch:0填充函数在搭建神经网络中的应用

本文重点 在深度学习中，神经网络的搭建涉及对输入数据、权重矩阵以及中间计算结果的处理。masked_fill 是 PyTorch 等深度学习框架中常用的张量操作函数，它通过布尔掩码（mask）对张量中的指定元素进行填充。当将矩阵元素填充为 0 时，masked_fill 在神经网络中发挥着重要作…...

编程日记 2025/8/8 7:53:15

pycharm中怎么解决系统cuda版本高于pytorch可以支持的版本的问题？

在PyCharm中安装与系统CUDA版本不一致的PyTorch是可行的。以下是解决方案的步骤&#xff1a; 1. 确认系统驱动兼容性 检查NVIDIA驱动支持的CUDA版本&#xff1a;运行 nvidia-smi&#xff0c;右上角显示的CUDA版本是驱动支持的最高版本。只要该版本不低于PyTorch所需的CUDA版本…...

编程日记 2025/8/6 6:59:49