算法刷题-子串第26页

151. 反转字符串中的单词

从后向前遍历，记录每个单词的start和end进行子串的裁剪即可。

cccc楚染rrrr·2023-12-06 22:38

java查询字符串公共前缀_No.14 最长公共前缀（Java）

解法一：子串比较思路：以长度最短的字符串min_str为基准，判断剩下的N-1个字符串是否包含该子串。初始时将子串长度设置为min_str.le

苏采·2023-12-06 21:33

【LeetCode热题100】【滑动窗口】无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

Ye-Maolin·2023-12-06 19:23

正则表达式(语法大全)

正则表达式-语法正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。

SeaOf0·2023-12-06 19:37

C语言——strstr寻找字符子串

#include#includechar*my_strstr(constchar*p1,constchar*p2){assert(p1!=NULL);assert(p2!=NULL);char*s1=NULL;char*s2=NULL;char*cur=(char*)p1;//强制类型转换if(*p2=='\0'){return(char*)p1;}while(*cur)//记录起始地址{s1=c

菜鸟小白C++·2023-12-06 14:57

力扣算法刷题Day56｜动态规划：两个字符串的删除操作编辑距离

力扣题目：#583.两个字符串的删除操作刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度:O(n*m)空间复杂度:O(n*m)问题总结无本题收获动规思路确定dp数组及下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数确定递推公式：当word1[i-1]与word2[j-1]相同：dp[i][j

m0_73817408·2023-12-06 13:19

动态规划学习——回文串

目录一，回文子串1.题目2.题目接口3，解题代码及其思路解题代码：二，分割回文串II1，题目2，题目接口3，解题思路及其代码一，回文子串1.题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目

Niu_brave·2023-12-06 12:03

【日常实习】字节幸福里后台研发

RocketMQ使用场景RocketMQ架构RocketMQ实现事务性消息RocketMQ事务型消息ACK丢失怎么办（不太明白什么鬼=_=）多线程利弊多线程的同步机制（从操作系统角度…）算法：最小覆盖子串二面自我介绍项目登录怎么做的

荼锦AI编程·2023-12-06 10:13

字符串处理+基础正则表达式

字符串截取及切割1.字符串截取${变量名:起始位置:长度}exprsubstr"$变量名"起始位置长度echo$变量名|cut-b起始位置-结束位置echo${#phone}输出phone中所有内容2.子串替换的两种用法

YAOZHIPENG·2023-12-06 09:38

单词的压缩编码（后缀树的使用）

后缀树可以快速找到一个字符串所有的子串，因此在文本搜索、字符串匹配等领域有广泛应用。后缀树的构建过程是将一个字符串的所有后缀插入到一棵树中。这个树满足以下性质：根节点代表空字符串。

JYeontu·2023-12-06 08:34

【算法刷题】Day13

文章目录1658.将x减到0的最小操作数题干：算法原理：滑动窗口代码：91.解码方法题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码：7、优化1658.将x减到0的最小操作数原题链接题干：一个整数数组nums一个整数x移除整数数组最左或最右的值，x减去这个值一直如此，x=0就返回最小操作数，要不然就返回-1算法原理：滑动窗口在上面的题干解析中，我们通过图可以发现

柒柒要开心·2023-12-06 07:29

字符串模式匹配算法（暴力破解、KMP、BM、Sunday）

KMP算法构造next数组KMP代码BM算法Sunday算法参考资料又通过leetcode复习了之前的知识:找出字符串中第一个匹配项的下标暴力破解你的面前有两段序列S和T，你需要判断T是否可以匹配成为S的子串

奔放的程序猿·2023-12-06 07:46

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可

as_sun·2023-12-06 06:00

滑动窗口算法

滑动窗口算法通常用于字符串中查找满足条件的子串（所有子串或者最长或最短子串）。

AspirantPeng·2023-12-06 06:44

代码随想录算法训练营 ---第五十六天

第一题：简介：本题有两个思路：1.求出最长公共子串，然后返还word1.length()+word2.length()-2*dp[word1.size()][word2.size()]本思路解法与求最长公共子串相同

Gemn 1·2023-12-06 03:54

代码随想录算法训练营 ---第五十三天

第一题：简介：本题和昨天的最大重复子串问题很相似，只不过本题不一定是连续的。

Gemn 1·2023-12-06 03:24

回文串+动态规划

最长回文子串遍历字符串，逐个判断每个字符，向两边扩散，判断以当前字符为中心，最长回文大小。

Adellle·2023-12-06 02:07

删除字符串中的子串

#include#includeintmain(){inti=0;intk=0;intflag1=1;intflag2=0;intlen1=0;intlen2=0;intz=0;chararr1[100]={'\0'};chararr2[100]={'\0'};gets(arr1);gets(arr2);len1=strlen(arr1);len2=strlen(arr2);while(flag1

wx20041102·2023-12-06 02:29

【华为OD题库-072】相对开音节-java

相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e常见的单词有bikecake给定一个字符串，以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数

yangqin@1225·2023-12-05 19:58

22 最长回文子串的3中解决方式

问题描述：给你一个字符串s,找到s中最长的回文子串暴力求解：通过两个循环遍历所有的子串，找到最长的那个子串并进行记录后返回BooleanisPalindrome(Strings,intindexStart

布林组-？·2023-12-05 18:05

20 动态规划解最长回文子序列

问题描述：给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度，可以假设s的最大长度为1000；暴力解法：直接两个循环，遍历所有子串，并统计子串的最大长度；publicintmaxLengthPalindrome

布林组-？·2023-12-05 18:35

Day63.算法训练

3.无重复字符的最长子串classSolution{publicintlengthOfLongestSubstring(Strings){char[]chars=s.toCharArray();intmax

EVE（伊娃）·2023-12-05 16:53

代码随想录 9.28 || 字符串 LeetCode 28.KMP、 459. 重复字符串

前缀是指不包括最后一个字符的、以第一个字符开始的所有的连续子串，都可以称为该字符串的前缀；后缀是指不包括第一个字符的、

鱼Sun·2023-12-05 15:08

代码随想录day10 | 459.重复的子字符串

目录459.重复的子字符串解法1：移动匹配解法2：KMP459.重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

编程练习时长两年半·2023-12-05 15:37

代码随想录一一一字符串一一一重复的子字符串

题目来源自leetcode与代码随想录（1）459.重复的子字符串题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

ウルトラマン.·2023-12-05 15:34

代码随想录二刷｜字符串｜重复的子字符串

代码随想录二刷｜字符串｜重复的子字符串题目描述解题思路&代码实现移动匹配KMP算法题目描述459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。

方可申别翘二郎腿·2023-12-05 15:27

《算法通关村——滑动窗口高频问题之寻找子串异位词》

《算法通关村——滑动窗口高频问题之寻找子串异位词》567.字符串的排列给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。

IDIOT___IDIOT·2023-12-05 15:56

【华为OD】给定2个字符串s1和s2和正整数 k ，其中s1长度为n1,s2长度为n2，在s2中选一个子串

给定2个字符串s1和s2和正整数k，其中s1长度为n1,s2长度为n2，在s2中选一个子串，满足：该子串长度为n1+k该子串包含s1中全部字母该子串每个字母的出现次数不小于s1中对应的字母，我们称s2以长度

不是金川·2023-12-05 13:01

leetcode数组中的问题（五）

目录340.至多包含K个不同字符的最长子串485.最大连续1的个数487.最大连续1的个数II1004.最大连续1的个数III424.替换后的最长

一杯敬朝阳一杯敬月光·2023-12-05 10:42

【算法刷题】Day11

、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值代码：209.长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针”来优化代码：3.无重复字符的最长子串题干

柒柒要开心·2023-12-05 09:23

【算法刷题】Day12

文章目录1004.最大连续1的个数III题干：算法原理：1、暴力枚举+计数器2、利用滑动窗口代码：746.使用最小花费爬楼梯题干：算法原理：解法一：1.1状态表示1.2状态转移方程1.3初始化1.4填表顺序1.5返回值1.6代码编写解法二：2.1状态表示2.2状态转移方程2.3初始化2.4填表顺序2.5返回值2.6代码编写总结：1004.最大连续1的个数III原题链接题干：这是一个二进制数组，里面

柒柒要开心·2023-12-05 09:21

【LeetCode:1038. 从二叉搜索树到更大和树 | BST+DFS+中序遍历】

硕风和炜·2023-12-05 08:24

【LeetCode:1094. 拼车 | 差分数组】

硕风和炜·2023-12-05 08:23

【LeetCode:1423. 可获得的最大点数 | 滑动窗口】

硕风和炜·2023-12-05 08:23

【LeetCode:2661. 找出叠涂元素 | 计数 + Hash表】

硕风和炜·2023-12-05 08:50

直观清晰的带你了解KMP算法(超详细)

KMP算法用来找某个字符串是否存在某个连续的真子串的下面举一个例子让抽象的KMP算法更加直观，有助于理解首先我们要了解KMP算法首先要找到一个next数组来表示主串中每一个字符的回退的下标（这个下标是对于真子串而言的

微风拂柳絮·2023-12-05 05:35

leetcode算法之字符串

目录1.最长公共前缀2.最长回文子串3.二进制求和4.字符串相乘1.最长公共前缀最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs

@A云淡风轻·2023-12-05 05:59

【算法专题】滑动窗口

滑动窗口滑动窗口1.长度最小的子数组2.无重复字符的最长子串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数5.水果成篮6.找到字符串中所有字母异位词7.串联所有单词的子串8.最小覆盖子串滑动窗口1.长度最小的子数组题目链接

YoungMLet·2023-12-05 04:13

shell学习笔记

shell学习笔记Shebang脚本执行数据类型shell脚本是弱类型语言，特殊变量引号会话history线程环境变量检查环境变量基本内置命令echoevalexec子串Shebang在windows中脚本为

北山杉林·2023-12-05 03:16

（C语言）判定一个字符串是否是另一个字符串的子串，若是则返回子串在主串中的位置。

（2）子函数的返回值为-1表示未找到，否则返回子串的位置（起始下标）。

柯宇！?·2023-12-05 01:22

131. 分割回文串

题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。

FuzhouJiang·2023-12-05 01:39

算法刷题日志_链表

文章目录[2409.统计共同度过的日子数](https://leetcode.cn/problems/count-days-spent-together/)[141.环形链表](https://leetcode.cn/problems/linked-list-cycle/description/)[876.链表的中间结点](https://leetcode.cn/problems/middle-o

crisp制药·2023-12-05 00:35

2018 年第九届蓝桥杯省赛真题详解：包含JavaA组、JavaB组、JavaC组的题目解析

由于2018年第九届蓝桥杯省赛真题包含的题目较多，这里以JavaA组、JavaB组、JavaC组的题目为例，进行解析：JavaA组1.字符串的匹配问题题目描述：给定一个字符串s和一个子串p，找出p在s中的所有出现位置

crmeb服务商-肥仔全栈开发·2023-12-04 23:58

算法通关村第十六关|白银|滑动窗口经典

1.最长子串1.1无重复字符的最长子串原题：力扣3.使用HashMap，将字符和最后一次出现的索引存储起来。

星不易·2023-12-04 20:09

java两个字符串最大公共子串

自己写的无脑代码publicstaticStringLCS(Stringstr1,Stringstr2){//子串Stringarr="-1";//inttotal=Math.abs(str1.length

风少年~·2023-12-04 20:06

力扣3题无重复字符的最长子串双指针(滑动窗口)

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。

是布谷阿·2023-12-04 20:37

[C国演义] 第二十二章

第二十二章不同的子序列交错字符串不同的子序列力扣链接两个数组的dp问题(子序列&&子数组(子串))⇒分区间来讨论⇒dp[i][j]--在s数组的[0,i]区间内,去寻找t数组在[0,j]这段子串的个数状态转移方程遍历顺序初始化需要使用左上角的情况

雨子·2023-12-04 20:31

【华为OD题库-061】关联子串-java

题目给定两个字符串str1和str2，str1进行排列组合，只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。

yangqin@1225·2023-12-04 20:30

力扣 hot100 最小覆盖子串滑动窗口字符计数

publicStringminWindow(Strings,Stringt){intn=s.length();intm=t.length();if(n0)//在t串中出现过的字符才减，减到0即止m--;cnt[c]--;//当前子串抵消

兑生·2023-12-04 20:58

MySQL函数笔记_MySQL笔记-函数

中的方法为了解决某个问题，将编写一系列的命令集合封装在一起，对外仅暴露方法名，供外部调用1、自定义函数2、调用函数：需要知道函数名以及函数功能常见函数：字符函数：concat：拼接字符substr：截取子串

石雷鹏·2023-12-04 19:21

推荐频道

算法刷题-子串