最长公共子序列子串

PAT乙级（CPP基础&STL）

万能头，库#includestring数组//string的初始化strings="abc";string(6,'A');//string取子串（起始位置，长度）strings="HelloWorld!
Извините.·2023-12-01 21:13

经典滑动窗口试题（二）

++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、水果成篮1、题目讲解2、讲解算法思路3、代码实现二、找到字符串中所有字母异位词1、题目讲解2、讲解算法思路3、代码实现三、串联所有单词的子串
北尘_·2023-12-01 19:51

力扣5.最长回文子串

题目描述思路1.能够反复利用已判断好的回文子串2.当子串s[i+1,j-1]是回文子串时，只要s[i]==s[j]，那么s[i,j]也会是回文子串3.用好动态规划，具体解释在代码注释里代码classSolution
每天都要坚持学习·2023-12-01 16:53

Python的正则表达式使用

使用场景无法通过切片，将字符串的子串返回。借助于replace方法，无法完成非固定值或非固定位置值的替换。借助于split方法，无法按照多种值实现字符串的分割。查findal
啥都鼓捣的小yao·2023-12-01 13:55

使用求2个字符串最长公共子序列的方法来实现 git diff 算法 java 实现

GitDiffTest2.java：importjava.io.BufferedReader;importjava.io.FileReader;importjava.util.ArrayList;importjava.util.List;publicclassGitDiffTest2{privatestaticfinalStringfolder="\\xxx\\";//privatestaticf
狄龙疤·2023-12-01 09:20

单词拆分！

回溯算法：分割回文串：是枚举分割后的所有子串，判断是否回文。本道是枚举分割所有字符串，判断是否在字典里出现过。
想名字多费事·2023-12-01 08:26

LeetCode 单词拆分(C++)

这道题利用vector来做动态规划，变量名为tmp，tmp的第一个设置为true，从第一个开始遍历，从任何一个true开始，到任何一个地方结束，只要所包含的子串在wordDict里面，就将这个子串的尾部赋值为
shower_v·2023-12-01 08:25

LeetCode第 139 题：单词拆分(C++)

所以状态就是一个：当前的子串[0-i]能不能被拼出来。至于选择，所有单词表中的单词没有任何限选条件，
zj134_·2023-12-01 08:22

最长公共子序列

给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
Coding+_+·2023-12-01 03:59

C++学习 --string

-1-2，拼接(append)3-2-2，替换(replace)3-2-3，单字符操作3-2-4，插入(insert)3-3，查询3-3-1，查找(find)3-3-2，查找(rfind)3-3-3，子串
qq_25500415·2023-12-01 03:31

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导dp数组的，因为回文字符串的判断值通过一个方向是无法做到的，所以dp数组还是得设置为二维的，同时判断回文字符串的时候没法直接从上一个状态累加个数，所以改用计数器来记录个数，dp数组用于判断是
Hushman·2023-12-01 02:20

Python语言程序设计--学习笔记

个或多个字符组成的有序字符序列字符串由一堆单引号或一对双引号表示字符串是字符的有序序列，可以对其中的字符进行索引转义字符:\b回退\n换行\r回车x+y:连接两个字符串x和yn*x或x*n:复制n次字符串xxins:如x是s的子串返回
biao197·2023-12-01 01:41

LeetCode Hot100 438.找到字符串中所有字母异位词

题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
hn小菜鸡·2023-11-30 23:56

LeetCode Hot100 3.无重复字符的最长子串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
hn小菜鸡·2023-11-30 23:51

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组
han1254·2023-11-30 19:46

LeetCode算法题-Count Binary Substrings（Java实现）

给定一个字符串s，计算具有相同数字0和1的非空且连续子串的数量，并且这些子串中的所有0和所有1都是连续的。重复出现的子串也计算在内。
程序员小川·2023-11-30 14:21

深入理解字符串函数（strstr、strtok、strerror）（二）

函数用暴力求解的方式：strtok的使用strerror函数的使用书接上文：深入理解字符串函数和字符函数（一）-CSDN博客strstr的使用和模拟实现作用:返回字符串在另外一个字符串中第一次出现的位置，即查找子串在字符串
走在努力路上的自己·2023-11-30 14:18

自序

若用“生命”这条线把这些珠子串起来，便是人生，不论形状如何、轨迹如何，一切都是有关联的。
青一山人·2023-11-30 13:22

AcWing 2816. 判断子序列

www.acwing.com/activity/content/problem/content/2981/我的思路直接硬套模版，把两个指针两层循环写上如果匹配，记录数组更新遍历记录数组，如果有未标记的值，说明非子串
2301_78981471·2023-11-30 10:40

底线：肝癌妈妈离婚案看哭了多少人？丈夫、公婆竟然盼她早点去世

最后在法官的调解下，同意50万换取离婚，但是公婆跟自己失踪的儿子串通一气，又反悔了，就等着秦玲去世，好把房子据为己有。这个案件为什么这么好哭
琪琪妈有话说·2023-11-30 09:49

力扣打卡 560-和为K的子数组

Problem:560.和为K的子数组思路首先想到的就是暴力枚举，每个元素都可能能成为子串的头部。优化：前缀和+哈希表解题方法暴力枚举使用两个指针start和end来确定子数组的范围。
BobW7·2023-11-30 09:45

LeetCode刷题day28||93. 复原 IP 地址&&78.子集&&90.子集II--回溯

文章目录93.复原IP地址题目描述思路分析代码78.子集题目描述思路分析代码90.子集II题目描述思路分析代码93.复原IP地址题目描述题目链接思路分析切割问题就可以使用回溯搜索法把所有可能性搜出来判断子串是否合法主要考虑到如下三点
Kl_WJ·2023-11-30 05:26

代码随想录算法训练营第28天 | LeetCode93.复原IP地址、LeetCode78.子集、LeetCode90.子集II

本题的难点：如何模拟切割的操作、如何找到切割点、判断子串是否是合法的IP地址、如何将合法的子串拼接。
Ewng·2023-11-30 05:53

Day28|Leetcode 93. 复原 IP 地址 Leetcode 78. 子集 Leetcode 90. 子集 II

Leetcode93.复原IP地址题目链接93复原IP地址本题目也是分割的典型题目，属于分割回文子串的升级版，大概的思路都是一样的，注意几点，第一个是对ip地址正确与否的条件，第二个插入逗点后，下一个子串的起始位置为
吼吼848·2023-11-30 05:50

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
LeeYotta·2023-11-30 05:12

‘1 2 3‘.replace(/\d/g, parseInt)

下面是该函数的参数：变量名代表的值match匹配的子串p1,p2,…假如
Beauty_z·2023-11-30 01:16

leetcode面试经典150题——32 串联所有单词的子串（中等+困难）

题目：串联所有单词的子串(1中等)描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
快乐小脾孩·2023-11-29 21:00

leetcode面试经典150题——33 最小覆盖子串（滑动窗口）

题目：最小覆盖子串描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
快乐小脾孩·2023-11-29 20:57

leetcode刷题详解十二

回文子串首先回文子串问题涉及到的都是单个字符串，所以如果是单个字符串用动态规划的基本都是二维的，i-j其次，回文字符串，都是从后往前遍历的，这个要记住。
weixin_43209472·2023-11-29 19:05

leetcode刷题详解十一

⭕️583.两个字符串的删除操作思路：核心代码就是最长公共子序列，但是需要注意的是结果就是如果说公共子序列为0，则需要两个字符串长度的才行如果有，就是n+m∗2dp[n][m]n+m*2dp[n][m]
weixin_43209472·2023-11-29 19:02

LeetCode 5 最长回文子串

题目描述最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
Ethan-running·2023-11-29 19:38

NOI / 1.7编程基础之字符串 18:验证子串

OpenJudge-18:验证子串解题思路：创建两个string类型的盒子；string的应用输入这两个字符组，进行判断；从题目得知要在a中找出b，所以创建x，将盒子a中的b找见并存入x；
信息学奥赛学生-Mr-Z·2023-11-29 16:29

NOI / 1.7编程基础之字符串18:验证子串

题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。
东风快递运营商·2023-11-29 16:29

NOI / 1.7编程基础之字符串 提问34:回文子串 c语言

描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。
龚立涛·2023-11-29 16:51

P9242 [蓝桥杯 2023 省 B] 接龙数列(dp+最长接龙序列+分类)

1.计算0~9为结尾的最长子串长度2.对于每个数字，比较其开头可连接子串长度+1与原来以其末位为末尾的子串长度3.更新以其末位为末尾的子串长度#include#includeusingnamespacestd
%d%d2·2023-11-29 14:58

python双端队列deque应用——滑动窗口最大值

刷LeetCode3.无重复字符的最长子串的时候，得知要用到滑动窗口，然后得知滑动窗口的入门应用——用双端队列deque解决滑动窗口最大值问题。
童 话·2023-11-29 12:10

python每日一题——12最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
WY_记录·2023-11-29 12:08

C++——string的字符串比较,字符存取,插入和删除和子串

一.string字符串比较功能描述:字符串之间的比较比较方式:字符串比较是按字符的ASCII码进行对比=返回0>返回10){cout<<"strl大于str2"<
双余人·2023-11-29 06:15

python中group：如何使用Python的group函数进行分组处理

group()方法用于获得一个或多个分组匹配的字符串，当要获得整个匹配的子串时，可直接使用group()方法；如果正则表达式中定义了组，就可以使用group()方法获得指定的组匹配的字符串。
weixin_44591885·2023-11-29 04:41

无重复字符的最长子串

题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。
莫小鹏·2023-11-29 04:26

找子串数(牛客练习赛23,i++与++i)

托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入描述:一
大白QQly成长日记·2023-11-29 03:36

【2023年第十四届蓝桥杯C/C++ B组省赛】个人题解

解题思路参考代码试题B:01串的熵（11027421）解题思路参考代码试题C:冶炼金属解题思路参考代码试题D:飞机降落解题思路参考代码试题E:接龙数列解题思路参考代码试题F:岛屿个数解题思路参考代码试题G:子串简写解题思路参考代码试题
ydc66666·2023-11-29 03:17

代码随想录-刷题第十天

起始下标从0开始，第一个for循环寻找子串的结束位置。只需要遍历到中间位置，因为子串结束位置大于中间位置的话，一定不能重复组成字符串。第二个for循环用来判断子串是否符合条件。
涛声依旧9087·2023-11-29 03:47

无重复字符的最长子串

3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
luluvx·2023-11-29 02:02

PTA题集——基础——7-29 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
醉梦引天河·2023-11-29 02:29

10 动态规划分割回文串III

接着你需要把s分割成k个非空不想交的子串，并且每个子串都是回文串，请返回以这种方式分割字符串所需要修改的最少字符数。
布林组-？·2023-11-29 01:49

9 动态规划解单次词拆分

示例1：输入：s="leetcode"wordDict=["leet","code"]输出true解释：因为"leetcode"可以被拆分成"leet""code"分析：这题让把字符串拆分成一些子串，并且
布林组-？·2023-11-29 01:48

牛客剑指offer刷题动态规划篇

题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许·2023-11-29 00:59

java正则表达式提取字符串中指定的数据

booleanmatches(Stringregex)//将该字符串中所有匹配regex的子串替换成replacement。StringreplaceAll(St
wayne_youlu·2023-11-28 23:27

字符串入门算法题！

字符串类型的算法问题可以分为简单、中等和困难的难度级别，基础类型一些基本的字符串处理问题，如字符串的拼接、反转、查找子串等，通常比较容易。
佚名涙·2023-11-28 22:07
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他