子串

pta 删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
paintstar·2025-07-20 14:25

算法提升之字符串练习-03（KMP）

第一道题：问题描述wzy给了你一个字符串，请你计算一下这个字符串最多是由多少个相同子串拼成的。注意：原串abcdabcd，则a
亮亮爱刷题·2025-07-20 10:54

数据结构与算法学习 (08)字符串匹配--BF算法/RK算法

BF算法也就是串的模式匹配算法，在主串中查找与模式T（副串）相匹配的子串，如果匹配成功，找到该子串在主串出现的第一个字符。模式匹配不一定是从主串第一个字符开始，可以在主串中指定起始位置。
暱稱已被使用·2025-07-20 08:41

Leet code 每日一题

无重复字符的最长子串题目链接给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
aramae·2025-07-19 19:41

C 语言字符大小写互转：tolower / toupper 详解与实战

个人主页：BabyZZの秘密日记收入专栏：C语言文章目入一、函数原型二、实现原理（glibc2.39源码节选）三、常见陷阱与最佳实践四、完整示例：大小写不敏感查找子串五、性能扩展：批量转换的SIMD思路六
BabyZZの秘密日记·2025-07-19 13:01

LeetCode Top100特训

正则表达式匹配颜色分类单词搜索只出现一次的数字合并K个升序链表接雨水移除元素最长有效括号不同的二叉搜索树验证二叉搜索树对称二叉树从前序与中序遍历序列构造二叉树最长连续序列排序链表乘积最大子数组编辑距离最小栈最小覆盖子串计算右侧小于当前元素的个数柱状图中
九筒-·2025-07-11 07:33

【LeetCode76.最小覆盖子串】

题目连接76.最小覆盖子串-力扣（LeetCode）思路先统计t串中的字符的个数；设置两个索引i和j。
·2025-07-10 21:29

华为OD机试 2025B卷 - 字符串序列判定(C++&Python&JAVA&JS&C语言)

判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=”a
YOLO大师·2025-07-09 09:08

【学无止境，每天一题】三倍子串

题目：三倍子串题目描述第三届上海青少年算法竞赛T4时间限制:1000ms空间限制:256mb给定一个十进制正整数n，请问可以从n中截取多少种不同的子串，使得子串构成的数字是3的倍数。
请叫我小蜜蜂同学·2025-07-09 08:59

华为OD机试E卷 - 寻找指定瑕疵度的最长元音子串（Java & Python & JS & C++ & C 详细解法）

华为OD机试E卷-寻找指定瑕疵度的最长元音子串（Java&Python&JS&C++&C详细解法）本文深入解析华为OD机试中的一道题目：“最长的指定瑕疵度的元音子串”。
m0_57781768·2025-07-08 17:22

三种方法详解最长回文子串问题

文章目录题目描述方法一：动态规划状态转移方程：状态转移公式：代码实现：使用滚动数组优化空间方法二：中心扩展法核心思想算法步骤代码实现复杂度分析方法三：马拉车算法算法思路代码实现复杂度分析三种方法对比回文子串是字符串处理中的经典问题
·2025-07-08 10:33

暑假算法日记第三天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:3439.重新安排会议得到最多空余时间I2134.最少交换次数来组合所有的1II1297.子串的最大出现次数2653
·2025-07-07 23:39

字符串的两种模式匹配算法--暴力法与KMP算法

参考博客：很详尽的KMP算法（厉害）1.朴素模式匹配算法（暴力法）朴素模式匹配算法的思想就是，把主串中的每一个字符作为子串开头，与要匹配的字符串进行逐字符匹配，直到所有
·2025-07-07 09:58

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange
踏实写代码，认真搞学术的小研·2025-07-06 20:33

（LeetCode）Java 求解最长回文子串

文章目录一、题解二、常规理解三、简单理解四、总结一、题解给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
南淮北安·2025-07-06 20:03

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。
·2025-07-06 20:03

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
·2025-07-06 20:02

LeetCode-5.最长回文子串 C++实现

一.问题描述给你一个字符串s，找到s中最长的回文子串（如果字符串向前和向后读都相同，则它满足回文性。）。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
·2025-07-06 20:31

定长子串中元音的最大数目

题目分析本题要求在给定字符串中找到长度为k的子串，使其包含的元音字母（a,e,i,o,u）数量最多。这是一个典型的固定窗口大小的滑动窗口问题。
·2025-07-06 01:34

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090
·2025-07-05 22:10

代码随想录算法训练营第四十六天 | 动态规划 part13

647.回文子串classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.size(),false));intresult
sagen aller·2025-07-05 12:01

代码随想录算法训练营第四十六天|动态规划part13

647.回文子串题目链接：647.回文子串-力扣（LeetCode）文章讲解：代码随想录思路：以dp【i】表示以s【i】结尾的回文子串的个数，发现递推公式推导不出来此路·不通以dp【i】【j】表示s【i
xindafu·2025-07-05 12:28

3、无重复字符的最长子串

题目：解答：划窗。创建哈希表来存储字母出现个数。两个指针left、right来表示窗口前后边界。遍历右指针，每次将右指针的字符对应的哈希表value++。然后判断该key的value是否大于1，如果大于1意味着有重复字符了，将左指针右移弹出一个字符，该字符的value--，重复这个步骤直到right指向的字符的value为1，即是该right边界的最大可能字符串。然后更新ans，ans=max(a
椎名ひる·2025-07-05 09:40

（字符串）Java 利用 KMP 求解重复的子字符串

文章目录一、题目二、KMP解析三、代码四、总结一、题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
南淮北安·2025-07-05 07:29

最长不含重复字符的子字符串

示例 1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。
·2025-07-05 07:27

最长回文子串（Python中心扩展法详解）

原题链接：LeetCode5.最长回文子串✨一、题目描述给你一个字符串s，请你找出其中最长的回文子串。回文串是指正着读和反着读都一样的字符串。
未名编程·2025-07-05 03:29

华为OD机考2025B卷 - 字符串解密 （Java & Python& JS & C++ & C ）

string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string
算法大师·2025-07-04 21:24

力扣刷题第一天

C语言刷力扣题名C语言刷力扣一.无重复字符的最长子串二滑动窗口1.滑动窗口的核心思想有以下几点2.使用双指针进行窗口的维护left和right3.当出现重复时，需要找到一个出现重复的位置4.当出现重复时
·2025-07-04 17:00

leetcode动态规划—子序列系列

刷完之后，写的总结经验1、首先是子序列问题、子串问题、子数组问题，一定要搞清楚dp数组里是否是严格结尾2、其次是dp数组的定义，可以为了方便初始化而特殊处理定义一下lc300最长递增子序列初始化为1而非
·2025-07-04 17:58

最小覆盖子串——（解法一）滑动窗口+数组

Problem:76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
xumistore·2025-07-02 22:52

Day52｜动态规划part13：300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

子序列问题是动态规划解决的经典问题300.最长递增子序列首先我们明确一下子序列的定义，子序列与子串（必须要连续）不同，子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
QHG7C0·2025-07-02 17:41

马拉车算法史诗：最长回文子串的镜城传奇

镜城传说：马拉车大师的觉醒——最长回文子串史诗之旅完整版·故事×技术×哲学×代码第一章：迷雾之城·字符串的混沌时代在遥远的东方，有一座被浓雾笼罩的城市——镜城（MirrorCity）。
一只咸鱼大王·2025-07-02 09:44

定长子串中元音的最大数目

题目链接1456.定长子串中元音的最大数目题目描述给定一个字符串s和一个整数k，请找出字符串中长度为k的子串中包含的最大元音字母数量。元音字母包括a、e、i、o、u。
千楼·2025-07-02 04:38

Go语言的常用内置包

1.strings包1.1检索字符串方法功能描述funcContains(s,subStrstring)bool字符串s是否包含子串subStrfuncContainsAny(s,charsstring
·2025-07-02 02:26

LeetCode 438. 找到字符串中所有字母异位词 (C++实现)

1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
姚先生97·2025-07-01 16:12

Python版-LeetCode 学习：438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
guyu1003·2025-07-01 16:41

Leetcode【串联所有单词的子串】

30.串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
·2025-06-30 05:21

Leetcode-串联所有单词的子串-Java

s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
云开·山落·2025-06-30 04:19

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
·2025-06-30 04:49

【LeetCode】串联所有单词的子串 java

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
手写从前Code·2025-06-30 04:19

C++ | Leetcode C++题解之第30题串联所有单词的子串

题目：题解：classSolution{public:vectorfindSubstring(string&s,vector&words){vectorres;intm=words.size(),n=words[0].size(),ls=s.size();for(inti=0;idiffer;for(intj=0;j
Ddddddd_158·2025-06-30 04:17

Leetcode 3599. Partition Array to Minimize XOR

我们定义动态规划的状态函数dp(idx,k)将数组arr[idx:]切分为kkk个子串之后能够获得的最大XOR的最小值。此时，我们就能有状态转移函数：dp(i,k)=minj=i+
Espresso Macchiato·2025-06-29 22:13

重温经典第二弹（xdoj1175，xdoj1179）

Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然后移位遍历向后搜索，对于
Owen_Q·2025-06-29 00:33

AtCoder Grand Contest 039

偶然间发现，一年多前自己也是通过grand局狂涨800+分，甚是巧合A-ConnectionandDisconnection思路：这题就是一个简单的字符串计算问题，子串复制多次后变换最少元素消除连续相同元素
Owen_Q·2025-06-29 00:32

1910. 删除一个字符串中所有出现的给定子字符串

字符串反复删除子串问题的多种解法解析✨题目描述给定两个字符串s和part，我们需要对s执行以下操作，直到s中不再包含任何子串part：每次找到s中最左边出现的part子串，并将其从s中删除。
Joyner2018·2025-06-28 23:18

131. 分割回文串

题目：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
·2025-06-28 21:35

c++字符串操作常用函数

substr(pos,len):返回从指定位置开始的指定长度子串。append(str):在字符串末尾追加指定字符串。insert(pos,str):在指定位置插入字符串。erase(pos,
yeye_queenmoon·2025-06-27 17:58

分而治之——求最大子序列的和

分解后的子问题应互相独立，即不包含重叠子问题子序列的最大和只可能出现在三个位置：1、序列的左半部分；2、序列的右半部分；3、序列中横跨左右部分（一定包含中间元素）1、左半部分：递归调用该函数（左半部分子串
·2025-06-27 02:42

kmp之最小循环子串

今天研究了一下杭电1358题，感觉最小循环子串的问题的重点是理解为什么len%(len-next[i])==0可以得出最小循环子串。next[i]是kmp初始化的一个数组。
互联网_青花·2025-06-27 00:01

哈希表理论与算法总结

**无重复字符的最长子串（LeetCode3）*
Cachel wood·2025-06-25 02:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他