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
子串
[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
算法
职场和发展
【数据结构】02 字符串匹配&KMP算法
字符串匹配有如下两个字符串S和P,需要判断出P是否为S的
子串
。简单的方法是以S的每个字符为匹配串的首个字符,将其与P串进行匹配。这个算法的时间复杂度为O(mn),若遇到较大的字符串,耗时长。
abutu999
·
2024-02-13 01:43
数据结构
C\C++
数据结构
算法
计算机哈希表相关知识
工程师面试必备)Java8HashMap函数tableSizeFor详解JavaHashMap表的大小为什么必须是2的幂次Java8HashMap的迭代器和转化Set的实现哈希表相关算法面试题无重复字符的最长
子串
雁阵惊寒_zhn
·
2024-02-12 23:15
字符串Hash的一个板子题的思考
今天学到了字符串Hash,我觉得相对于kmp算法来说,字符串hash通过
子串
的hash值之间进行比较,字符串哈希适用于频繁比较和查找字符串的场景,例如判定两个字符串是否相等、判断字符串是否存在等。
Cx_330_PLT
·
2024-02-12 23:14
哈希算法
算法
散列表
初学Manacher算法必会的一道板子题
Manacher算法是计算字符串中每个位置作为回文中心的回文半径的算法,那么就可以衍生出一道题,如何计算出一个字符串的最长回文
子串
,说的就是这个板子题基本模板如下:intC=0,R=0;//初始都从0开始
Cx_330_PLT
·
2024-02-12 23:14
算法
c++
网课:[NOIP2002]字串变换——牛客(疑问)
题目描述已知有两个字串A,B及一组字串变换的规则(至多6个规则):A1->B1A2->B2规则的含义为:在A中的
子串
A1可以变换为B1、A2可以变换为B2…。
2301_80718054
·
2024-02-12 21:02
算法
华为OD机试】连续字母长度-python
python-连续字母长度题目代码总结用到知识点代码编写总结题目题目描述给定一个字符串:只包含大写字母:求在包含同一个字母的
子串
中,长度第k长的
子串
的长度;相同字母只取最长的那个
子串
。
小念念不唠叨
·
2024-02-12 19:55
华为od
python
开发语言
字符串--
917.仅仅反转字母344541HJ71字符串通配符查找两个字符串a,b中的最长公共
子串
HJ75公共
子串
计算69385--字符串中找出连续最长的数字串删除公共字符387.字符串中的第一个唯一字符HJ1字符串最后一个单词的长度
又是这货
·
2024-02-12 18:23
作业
c语言
Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】
规定,一个字符串的价值等于该字符串中出现次数最多的
子串
的出现次数。例如,aaaaaa的价值为6,因为出现次数最多的
子串
a一共出现了6次;abab的价值为2,因为出现次数最多的
子串
ab一共
lianxuhanshu_
·
2024-02-12 18:17
基础算法
算法
【动态规划】【回文】【字符串】1278分割回文串 III
接着,你需要把s分割成k个非空且不相交的
子串
,并且每个
子串
都是回文串。请返回以这种方式分割字符串所需修改的最少字符数。示例1:输入:s=“ab
闻缺陷则喜何志丹
·
2024-02-12 18:44
#
算法题
动态规划
算法
c++
力扣
回文
分割
字符串
LeetCode--代码详解 3.无重复字符的最长
子串
3.无重复字符的最长
子串
题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"abc",所以其长度为3。
Java之弟
·
2024-02-12 16:29
LeetCode
算法
leetcode
职场和发展
392. Is Subsequence(判断子序列)
问题分析首先查找s串的第一个字符是否在t串中出现,假设出现且出现的位置下标为k,再查找s串中第二个字符在t串中位置k之后的
子串
中是否出现,依次进行下去,如果s是t的
子串
则最后我们一定会
apprentice_eye
·
2024-02-12 15:51
leetcode刷题日记
算法
开发语言
刷题
数据结构
原型链和作用域链的区别
这样一层一层地向上,就彷佛一条链
子串
起来,所以就叫原型链。作用域链变量取值会到创建这个变量的函数的作用域中取值,如果找不到,就会向上级作用域去查,直
宏_4491
·
2024-02-12 13:10
最小覆盖
子串
(滑动窗口板子)
classSolution{public:stringminWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]++;intleft=0,right=0;intvalid=0;//valid变量表示窗口中满足need条件的字符个数intstart=0,len=INT32_MAX;while(rightneed,wi
Python ml
·
2024-02-12 10:27
LeetCode
算法
数据结构
操作字符串之
子串
削除-9-${string##substring}
1.${string##substring}从$string的开头位置截掉最长匹配的$substring2.实例操作字符串样例:string=abc123ABC456abcxyz字符串操作默认从左边开始进行命令:echo${string##a*c}[root@kibana~]#echo${string##a*c}xyz#截掉a到c之间最长的匹配字符串[root@kibana~]#
小黑要上天
·
2024-02-12 08:55
linux字符串
运维
linux
服务器
操作字符串之
子串
削除-10-${string%substring}
1.${string%substring}从$string的结尾位置截掉最短匹配的$substring2.实例操作字符串样例:string=123ABCabc456xyzabc字符串操作默认从右边开始进行命令:echo${string%a*c}[root@kibana~]#echo${string%a*c}123ABCabc456xyz#从$string的结尾位置截掉a到c之间最短的匹配[root
小黑要上天
·
2024-02-12 08:55
linux字符串
运维
linux
服务器
操作字符串之
子串
替换-12-${string/substring/replacement}
1.${string/substring/replacement}使用$replacement来替换第一匹配的$substring2.实例操作字符串样例:string=abc123ABC456xyzabc字符串操作默认从左边开始进行命令:echo${string/abc/ZTJ}[root@kibana~]#echo${string/abc/ZTJ}ZTJ123ABC456xyzabc#使用ZTJ
小黑要上天
·
2024-02-12 07:51
linux字符串
linux
运维
服务器
最长公共子序列
子串
、子序列还有公共子序列的概念(在上篇LIS中也曾涉及过),我们以字符
子串
和字符子序列为例,更为形象,也能顺带着理解字符的
子串
和子序列:(1)字符
子串
:指的是字符串中连续的n个字符,如a
北渡dull
·
2024-02-12 06:57
算法
c++
动态规划
c语言
最长公共子序列 - LCS
最长公共子序列-LCS问题描述子序列定义
子串
定义公共子序列定义最长公共子序列(以下简称LCS)动态规划解决子问题划分及依赖关系递推公式伪代码代码实现复杂度分析问题描述子序列定义给定一个序列X=,另一个序列
coderzpw
·
2024-02-12 06:26
算法
笔记
算法
LCS算法找出两个字符串最长公共
子串
(C#实现)
(3)通过找出值为1的最长对角线即可得到最长公共
子串
。
09Heng
·
2024-02-12 06:55
算法
C#
算法
c#
最大公共子序列
注意:最长公共
子串
和最长公共子序列是不同的。顾名思义,前者必须是连续的,后者只要求顺序一样即可。二、如何解决?1.分析问题设序列S1={x
JZihui
·
2024-02-12 06:54
正则表达式
比如判断一个字符串是否是合法的Email地址,虽然可以编程提取@前后的
子串
,再分别判断是否是单词和域名,但这样做不但麻烦,而且代码难以复用。正则表达式是一种用来匹配字符串的强有力的武器。
全宇宙最帅De男人
·
2024-02-12 02:38
【华为OD】C卷真题 200分 100%通过:求满足条件的最长
子串
的长度 Python代码实现【思路+代码】
题目描述:给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)
子串
的长度,字符串本身是其最长的
子串
,
子串
要求:1、只包含1个字母(a~z,A~Z),其余必须是数字;2、字母可以在
子串
中的任意位置
五木大大
·
2024-02-12 00:16
杂谈
算法
c++
数据结构
华为od
python
c语言
javascript
【华为OD】C卷真题 200分 100%通过:求满足条件的最长
子串
的长度 C语言代码实现【思路+代码】
题目描述:给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)
子串
的长度,字符串本身是其最长的
子串
,
子串
要求:1、只包含1个字母(a~z,A~Z),其余必须是数字;2、字母可以在
子串
中的任意位置
五木大大
·
2024-02-11 23:45
杂谈
算法
c++
动态规划
华为od
java
c语言
python
吊兰
像穿糖葫芦一样把自己的孩
子串
在上面。开朵花写出三或四个小吊兰。这样它在繁殖着。一年大约能接出二十多棵小吊兰。他们多美丽呀!他也是大自然的一员我们就要保护大自然!
车荣达
·
2024-02-11 23:58
【简单文本相似度分析】( LCS | Trie | DP | 词频统计 | hash | 单词分割 )
两个文本的相似度的指标有很多,常见的有词袋分析,词向量余弦,LCS(
子串
,子序列),Jaccard相似度分析(单词集合的对称差和最小全集比值),编辑距离等等我在自己的程序里只定义两个指标:1单词重复度2
XNB's Not a Beginner
·
2024-02-11 22:12
算法
哈希算法
算法
c++
数据结构
链表
hash
table
Codeforces Round 921 (Div. 2)
题意:有任意由前k个字母组成的长度为n的字符串s1,你需要构建一个字符串s2,使s1恒为s2的
子串
(注意是
子串
,不是连续
子串
)分析:我们可以构造n组字符串,每组都包含前k个字母,把这n组字符串拼接起来就是答案
clmm_
·
2024-02-11 21:36
算法
Manacher算法
Manacha算法什么是Manacher算法1.如何通过暴力求出最长回文
子串
长度2.Manacher算法的实现步骤2.1相关定义和变量2.2四种情况的分析2.3代码实现什么是Manacher算法Manacher
·
2024-02-11 21:54
算法
c++
KMP算法
2.1前缀表2.2如何求next数组2.3KMP算法的代码3.KMP算法的相关题目1.KMP算法介绍及其理论什么是KMP算法KMP算法是解决字符串的匹配问题的算法,是用来判断一个字符串是不是另一个字符串的
子串
的一种算法
·
2024-02-11 21:53
算法
c++
LeetCode Hot100 438.找到字符串中所有字母异位词
文章目录题目描述解法题目描述给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。
Daydreaming Kid
·
2024-02-11 16:28
Leetcode刷题之路
leetcode
算法
职场和发展
467. 环绕字符串中唯一的子字符串
Problem:467.环绕字符串中唯一的子字符串文章目录思路解题方法复杂度Code思路这道题目的关键在于理解题目中的环绕字符串的概念,即字符串是由"a"到"z"连续的
子串
组成的,而且在"z"之后是"a
爱跑步的程序员~
·
2024-02-11 04:05
算法
动态规划
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-求满足条件的最长
子串
的长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明示例四输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)
子串
的长度
闭着眼睛学算法
·
2024-02-10 23:18
最新华为OD真题
#
滑动窗口
算法
java
c++
蓝桥杯官网练习题(翻转)
也就是说,如果S中存在
子串
101或者010,就可以选择将其分别变为111和000,这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样。
雪泡泡
·
2024-02-10 22:47
蓝桥杯
职场和发展
最长回文
子串
5.最长回文
子串
题目链接:5.最长回文
子串
代码如下://中心扩散法//参考:https://leetcode.cn/problems/longest-palindromic-substring/solutions
咔咔咔的
·
2024-02-10 19:21
leetcode
c++
DAY9之重复的子字符串
459.重复的子字符串-力扣(LeetCode)移动匹配当一个字符串s:abcabc,内部由重复的
子串
组成,那么这个字符串的结构一定是这样的:也就是由前后相同的
子串
组成。
佳佳1515
·
2024-02-10 13:38
算法
力扣刷题之旅:进阶篇(四)—— 滑动窗口问题
今天,我们就来一起探讨一道滑动窗口的经典题目:“最小覆盖
子串
”。题目描述:-
GT开发算法工程师
·
2024-02-10 12:48
leetcode
算法
职场和发展
数据结构
python
最小覆盖
子串
滑动end指针,当begin与end之间能够完全包含t时,尽量滑动begin指针,直到再滑动就不能包围为止(最小覆盖)第三步,比较当前窗口和之前保留的最小窗口,谁小保留谁第四部,保留的最小窗口对应的字符
子串
就是
深圳都这么冷
·
2024-02-10 11:07
代码随想录|day 9
后记:好像理论还挺简单…后记:代码可不容易…寄了,不看了一、理论回顾前缀:指不包含最后一个字符的所有以第一个字符开头的连续
子串
。后缀:指不包含第一个字符的所有以最后一个字符结尾的连续
子串
。
东鹅鹅鹅
·
2024-02-10 08:29
c++
重复的子字符串
目录1.题目描述2.题目求解方法一:枚举方法二:字符串匹配方法三:另辟蹊径1.题目描述给定一个非空的字符串s,检查是否可以通过由它的一个
子串
重复多次构成。
抱抱宝
·
2024-02-10 07:43
算法刷题记录
算法
python
力扣
32. 最长有效括号
Problem:32.最长有效括号文章目录思路解题方法复杂度Code思路给你一个只包含′(′'('′(′和′)′')'′)′的字符串,找出最长有效(格式正确且连续)括号
子串
的长度。
爱跑步的程序员~
·
2024-02-10 04:15
刷题
动态规划
【洛谷】KMP算法模板题 (C)
B2118验证
子串
题源:B2118验证
子串
此题可作为KMP算法的模板题。
_廿_尘
·
2024-02-10 00:09
#
题记
算法
c语言
数据结构
上一页
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
其他