最长公共子序列子串

C++知识点总结(8)：尺取法

尺取法一、复习枚举算法1.算法三要素2.最小公倍数公式3.时间复杂度二、算法优化初级1.概念2.例题(1)最长小写子串Ⅰ初步算法Ⅱ认识尺取法Ⅲ尺取法程序(2)最长递增子串(3)最小子串和Ⅰ伪代码Ⅱ完整代码
AICodeThunder·2023-12-14 18:17

算法Day25 01子串

01子串Description给你一个二进制字符串s，该字符串不含前导零。如果s包含零个或一个由连续的’1’组成的字段，返回true。
加菲喵？·2023-12-14 17:35

Leetcode 题解 - 动态规划

.数组区间和2.数组中等差递增子区间的个数分割整数1.分割整数的最大乘积2.按平方数来分割整数3.分割整数构成字母字符串最长递增子序列1.最长递增子序列2.一组整数对能够构成的最长链3.最长摆动子序列最长公共子序列
CyC2020·2023-12-14 17:39

正则表达式

正则表达式基于一种特定的语法构建模式，这种模式可以用来描述和匹配字符串中的子串。二、正则表达式的基本构成元字符：元字符是用来描述字符
人不走空·2023-12-14 15:13

leetcode--1004 最大连续1的个数 III[滑动窗口c++]

原题链接：3.无重复字符的最长子串-力扣（LeetCode）题目解析：题目的翻转0，意思就是把0变成1；将题的最多可翻转k个0操作看成限定范围内最多可有k个0（等价转换）因为实际上，我们只要知道长度即可
自由のミカサ·2023-12-14 13:06

无重复字符的最长子串[滑动窗口\哈希表 c++]

原题：3.无重复字符的最长子串-力扣（LeetCode）题目解析：最长子串可以用滑动窗口解决，无重复字符可以使用哈希表解决。算法原理：滑动窗口+哈希表哈希表作为一个数组存放每个字符出现的次数。
自由のミカサ·2023-12-14 13:05

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

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离

思路：其实与前面求两个字符串的最长公共子序列完全一致，只是换了一个问法。
Keponcod·2023-12-06 13:21

最长公共子序列、LeetCode1035. 不相交的线、LeetCode53. 最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
旧事情稠·2023-12-06 13:15

动态规划学习——回文串

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

【CodeTop】TOP 100 刷题 31-40

文章目录31.二叉树中的最大路径和题目描述代码与解题思路32.合并区间题目描述代码与解题思路33.编辑距离题目描述代码与解题思路34.二叉树的中序遍历题目描述代码与解题思路35.最长公共子序列题目描述代码与解题思路
戊子仲秋·2023-12-06 12:55

C++ day55 判断子序列 不同的子序列

题目1：392判断子序列题目链接：判断子序列对题目的理解判断字符串s是否为t的子序列字符串s和字符串t的长度大于等于0，字符串s的长度小于等于字符串t的长度，本题其实和最长公共子序列的那道题很相似，相当于找两个子序列的最长公共序列长度
人来茶热·2023-12-06 11:16

C++ day53 最长公共子序列 不相交的线 最大子序和

题目1：1143最长公共子序列题目链接：最长公共子序列对题目的理解返回两个字符串的最长公共子序列的长度，如果不存在公共子序列，返回0，注意返回的是最长公共子序列，与前一天的最后一道题不同的是子序列是可以不连续的动态规划动规五部曲
人来茶热·2023-12-06 11:14

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

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

字符串模式匹配算法（暴力破解、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

直观清晰的带你了解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

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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他