E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
子串
【leetcode热题】分割回文串
-力扣(LeetCode)题目描述给定一个字符串s,将s分割成一些
子串
,使每个
子串
都是回文串。返回s所有可能的分割方案。
kiugvui
·
2024-03-04 10:31
leetcode热题
leetcode
算法
职场和发展
串的BF算法(朴素查找算法)
串的模式匹配:在主串str的pos位置查找
子串
sub,找到返回下标,没有找到返回-1。
Danica~
·
2024-03-03 22:45
数据结构
算法
数据结构
题目 1619: 蓝桥杯算法训练VIP-字串统计
题目描述:给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的
子串
(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
几两春秋梦_
·
2024-03-03 15:05
蓝桥杯
java
开发语言
KMP?next数组?前缀表?菜鸟重拾C++之算法
前缀表记录了模式字符串中最长相同前后缀的长度前缀是指不包含最后一个字符的所有以第一个字符开头的连续
子串
。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续
子串
。最长相同前后
阿卡西番茄酱
·
2024-03-02 21:42
C++算法
算法
c++
leetcode
回文
子串
● 516.最长回文子序列 ● 动态规划总结篇
动态规划part17647.回文
子串
解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文
子串
动态规划解决的经典题目,如果没接触过的话,别硬想直接看题解。
芋泥肉松脑袋
·
2024-02-27 22:04
算法
动态规划
java
leetcode
开发语言
LeetCode438.找到字符串中所有字母异位词
题目给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。
Stephen_Curry___
·
2024-02-27 03:12
算法
数据结构
leetcode
c++
回文
子串
516.最长回文子序列
647.回文
子串
1.动规,布尔类型的dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的
子串
是否是回文
子串
,如果是dp[i][j]为true,否则为false。
孤单的大尾巴狼
·
2024-02-25 08:16
算法
leetcode
动态规划
滑动窗口(三)
Leetcode30.串联所有单词的
子串
题目Leetcode30.串联所有单词的
子串
解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词,然后和words中比较是否相等。
NuyoahC
·
2024-02-20 19:59
算法
算法
c++
滑动窗口
KMP算法
,例如有一个字符串主串S:knocktheheaven'sdoor,现在需要知道S中是否包含
子串
P:heaven。这是一个十分常见的问题,由于使用次数很多,所以算法的效率是十分重要的。
Psycho social
·
2024-02-20 12:20
字符串
算法
信息学竞赛
C++
字符串-滑动窗口-无重复字符的最长
子串
(3)
题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"abc",所以其长度为3。
Programmer_BiBi
·
2024-02-20 10:31
2609. 最长平衡子字符串
文章目录题意思路代码题意题目链接计算最长连续0+连续1且个数相等的
子串
思路计算代码classSolution{public:intfindTheLongestBalancedSubstring(strings
luckycoding
·
2024-02-20 07:34
leetcode
算法
职场和发展
「算法」滑动窗口
题目涉及到“子序列”、“子数组”、“
子串
”等概念,要你求和它们相关的量,比如求满足条件的子数组的最大长度在暴力枚举的时候,如果发现两个“指针”都是朝同一个方向走的,就可以考虑滑动窗口注:滑动窗口可以看作是暴力枚举优化后的结
Ice_Sugar_7
·
2024-02-20 05:53
算法详解
算法
数据结构
java
字符串相关题目总结
5.最长回文
子串
挺经典的题目,写法也很多种,最简单的做法直接O(n^2)枚举
子串
,再遍历
子串
看是否回文,整体复杂度O(n^3)。
CCloth
·
2024-02-20 01:11
算法
哈希算法
数据结构
算法专题:滑动窗口
参考练习习题总集文章目录3.无重复字符的最长
子串
30.串联所有单词的
子串
76.最小覆盖
子串
187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符
Q天马A行空Q
·
2024-02-20 00:59
算法导论
算法
leetcode
滑动窗口
2.string
重点尾接字符串一定要用`+=`拼接函数查找替换比较
子串
(常用)插入删除#include转换(好用!)
冒泡P
·
2024-02-19 23:49
STL
c++
算法
最长公共子序列和最长公共
子串
最长公共子序列题目描述给出1,2,…,n的两个排列P1和P2,求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行,每行为n个数,为自然数1,2,…,n的一个排列。输出格式一个数,即最长公共子序列的长度。题目分析第一阶段定义dp数组(1)考虑规模。两个序列的长度就是规模,因为是两个,所以需要两个维度来表示。(2)考虑限制。这里的限制就是对应位置相等,可以在递推的时候进行限制。(3)写dp数
小西yu
·
2024-02-19 22:34
动态规划
算法
算法学习:双指针进阶之滑动窗口算法
文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖
子串
2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。
2301_76884895
·
2024-02-19 22:27
算法
leetcode
数据结构
【leetcode题解C++】51.N皇后 and 76.最小覆盖
子串
51.N皇后按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'
·
2024-02-19 22:26
leetcode
leetcode
c++
算法
【算法】基础算法002之滑动窗口(二)
蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium)6.找到字符串中所有字母异位词7.串联所有单词的
子串
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
文章目录一、水果成篮二、最小覆盖
子串
三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口:所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵
验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长
子串
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
备战蓝桥杯---动态规划(入门3之
子串
问题)
本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题,我们只要去枚举分界点c即可,我们不妨让c作为右区间的左边界,然后求[1,c)上的单个字串和并用max数组维护。对于右边,我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码:#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
动态规划
算法
c++
187. 重复的DNA序列
编写一个函数来查找DNA分子中所有出现超过一次的10个字母长的序列(
子串
)。
雪上霜
·
2024-02-19 12:41
力扣热题100_滑动窗口_438_找到字符串中所有字母异位词
文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。
you_are_my_sunshine*
·
2024-02-19 12:32
力扣
leetcode
算法
数据结构
力扣热题100_滑动窗口_3_无重复字符的最长
子串
文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长
子串
给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
you_are_my_sunshine*
·
2024-02-19 12:02
力扣
leetcode
算法
数据结构
补题报告——无重复字符的最长
子串
题目:无重复字符的最长
子串
。
coduck_lys
·
2024-02-19 10:55
算法
c++
数据结构
Leetcode 3045. Count Prefix and Suffix Pairs II
3045.CountPrefixandSuffixPairsII1.解题思路这一题的话思路上就是一个Trie树的思路来寻找前序字符,然后由于题目要求要同时满足前序和后序两个条件,因此找到每一个单词的前序
子串
之后再判断一下其是否同时为后序
子串
即可
Espresso Macchiato
·
2024-02-19 10:54
leetcode笔记
leetcode
3045
leetcode
3042
leetcode
hard
leetcode周赛385
Trie树
【C++】33 C++中的字符串类 string
-相关的头文件 istringstream
中可以通过类完成字符串类型的定义标准库中的字符串类C++语言支持C语言的所有概念C++语言中没有原生的字符串类型C++标准库提供了string类型string直接支持字符串的连接string直接支持字符串的大小比较string直接支持
子串
查找和提取
·
2024-02-19 10:23
c++
Day 03-正则表达式
是一种字符串的匹配模式,用来检查是否包括某种
子串
、将匹配的字符串提取替换等操作。构造正则表达式,用多种元字符与运算符可以将小的表达式结合起来创建更大的表达式。(1)通配符用?
王疯疯233
·
2024-02-15 10:48
Java常用类
正则表达式
java
开发语言
双指针部分典型算法(三)
对于那些无法变为有序数组的,就类似于字符串,我们知道遍历所有的子数组或者是遍历所有的
子串
的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢?
liaolaa
·
2024-02-15 08:44
算法
c++
leetcode
蓝桥杯备战刷题Day05-2019/1/19
5.蓝桥杯01
子串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超
·
2024-02-15 05:28
2024牛客寒假算法基础集训营1
牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路:直接依次遍历
子串
即可代码如下:#includeusingnamespacestd;#definefsfirst
Jared_devin
·
2024-02-15 03:22
算法
c++
贪心算法
动态规划
Codeforces Round 764 (Div. 3)E G
E.Masha-forgetful题意:给定一个长度为m的字符串s,再给定n个字符串,要求将s分割成长度大于等于2的一些
子串
,且这些
子串
在给定的n个字符串中,问应该如何分割,答案输出分割出来的每一段在n
m0_74911187
·
2024-02-15 02:32
杂题
算法
数据结构
c++
Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)
问一个字符串有多少
子串
是有希望的?操作:可以用相邻的两个−-−替换成+++思路:记一个
子串
中的+++的个数为b,−-−的个数为a,可以由−-−转换成+++的个数为k,那么就有a−2
m0_74911187
·
2024-02-15 02:02
杂题
算法
c++
代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II
93.复原IP地址整体与131分割回文串类似,仅有部分不同:1、分割回文串时剪枝后是continue(当前
子串
不是回文串但右边界右移后还有可能是回文串,所以只剪当前i),本题剪枝后是break(当前
子串
不是
Y_Vollerei
·
2024-02-15 00:45
算法
KMP算法
文章目录next数组代码实现next数组的优化KMP和BF不一样的地方在,主串的的下标i并不会回退,只需要让
子串
的下标j回退就够了(通过一个next数组找到回退的位置)next数组用来保存
子串
匹配失败后
el psy congroo
·
2024-02-14 22:10
算法
算法
【华为OD】C卷真题 200分 100%通过:求满足条件的最长
子串
的长度 C/C++代码实现【思路+代码】
题目描述:给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)
子串
的长度,字符串本身是其最长的
子串
,
子串
要求:1、只包含1个字母(a~z,A~Z),其余必须是数字;2、字母可以在
子串
中的任意位置
五木大大
·
2024-02-14 22:01
杂谈
算法
华为od
c语言
javascript
java
python
c++
【算法】字符串匹配算法
文章目录一、字符串匹配1.KMP2.字符串哈希一、字符串匹配记:主串sss长度为mmm,
子串
ppp长度为nnn。
柳下敲代码
·
2024-02-14 21:34
算法
算法
哈希算法
数据结构
算法沉淀——字符串(leetcode真题剖析)
算法沉淀——字符串01.最长公共前缀02.最长回文
子串
03.二进制求和04.字符串相乘01.最长公共前缀题目链接:https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬
·
2024-02-14 19:44
算法沉淀
算法
leetcode
linux
c语言怎么把字符存到文件中,C语言字符串处理文件保存
一、字符串函数1、strstr(str1,str2)用于判断字符串str2是否是str1的
子串
。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
邦加拉斯
·
2024-02-14 18:49
c语言怎么把字符存到文件中
[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09
第一题无重复字符串的最长
子串
思路其实就是在字符串S中找到没有重复的最长
子串
的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的
子串
都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一
ZealSinger
·
2024-02-14 14:26
leetcode
算法
滑动窗口
Java
java
【力扣】5.最长回文
子串
中心思想就是先判断两端的是否相等,若是则dp[i][j]=true,然后是从短到长的一个过程,与此同时不断更新最长
子串
的下标,最后再返回,代码里面有详细的解释。classSolution{pub
我爱君君吖~
·
2024-02-14 07:17
力扣
题解
leetcode
算法
职场和发展
回文串(三种方法)
暴力o(n3)中心拓展法o(n2)动态规划o(n2)动态规划思路根据一名分析回文串如果两边字符相同,那么必须中间是回文
子串
,整体才会回文既且二维遍历,ij确定,
子串
也就确定,但由于需要先计算出i+1,j
喜欢刷dp的菜菜
·
2024-02-14 07:11
leetcode
算法
c++
数据结构
KY114 Coincidence
最长非连续
子串
长度,自己扣了半天,没写准,看了题解恍然大明白ti#includeusingnamespacestd;intn,m,c;intp[1000010],q[1000010],k[2000010
QingQingDE23
·
2024-02-14 02:03
算法
最长公共子序列(LCS)
这与查找最长公共
子串
的问题不同的地方是:子序列不需要在原序列中占用连续的位置。最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序,比如Diff工具和生物信息学应用的基础。
·
2024-02-13 23:57
算法
力扣算法训练_无重复的最长
子串
(JAVA)
题目:思路:定义一个map集合对象,和二个指针,end指针进行遍历集合,start指针用来规定起点,当end指针遍历到重复元素时,计算出end与start的差值ans,又从这个地方重新进行遍历,以此往复,得到差值最大的ans。代码:
为你千千万万遍的哈桑
·
2024-02-13 16:24
java
算法
C++ | KMP算法模板
next数组初始化chara[1000006];//原串charp[1000006];//
子串
intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(
brilliantgby
·
2024-02-13 16:51
C/C++
算法
c++
2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文
所谓字符串的非空前缀是指一个字符串的开头部分形成的
子串
,从字符串的第一个字符开始,包含连续的若干个字符。
心刍
·
2024-02-13 13:39
题解
算法
c++
哈希算法
C++笔记:string 类的模拟实现
+operator迭代器:begin+end插入元素与扩容reserve+capacitypush_backappendoperator+=insert删除元素erase+npos查找元素find获取
子串
ljh1257
·
2024-02-13 10:20
c++
笔记
数据结构
visual
studio
力扣_字符串6—最小覆盖字串
返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串“”。
qweasdwxc
·
2024-02-13 08:12
leetcode
算法
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他