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
子串
最长回文
子串
5.最长回文
子串
给你一个字符串s,找到s中最长的回文
子串
。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
鲁班班
·
2024-01-26 07:59
算法
算法
“不生气”的妈妈,加油!
她们口中的糖,就是一头是小圆片,一头是平垫片,中间是一根小圆柱
子串
联着的积木块。两个家伙开玩笑似的你把积木举到我面前,好像要吃的样子;我把积木举到你面前,一副要喂食的样子。她们边玩边哈哈大笑。
春水里
·
2024-01-26 00:40
代码随想录算法训练营Day9 | 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串
KMP算法kmp算法解决字符串匹配问题思想核心:利用匹配失败后的信息,尽量减少模式串与主串的匹配次数前缀与后缀前缀:包含首字母、不包含尾字母的所有
子串
如aabaaf的前缀有:a、aa、aab、aaba、
Y_Vollerei
·
2024-01-26 00:35
数据结构
【代码随想录算法训练营】D9 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串
今日题目:28.找出字符串中第一个匹配项的下标459.重复的子字符串解题思想:KMP算法最长相等前后缀:对模式串的每个
子串
求最长相等前后缀长度,构造前缀表。
浅夏、
·
2024-01-26 00:04
力扣刷题自记录
算法
LeetCode1-560题汇总,希望对你有点帮助!
LeetCode刷题实战1:在数组上遍历出花样LeetCode刷题实战2:用链表模拟加法LeetCode刷题实战3:最长不重复
子串
LeetCode刷题实战4:两个正序数组的中
程序IT圈
·
2024-01-25 22:18
二叉树
链表
lighttpd
ipad
tiff
leetcode-top100滑动窗口专题
第一题:无重复字符的最长字串题目链接:无重复字符的最长
子串
解题思路:解题代码:classSolution:deflengthOfLongestSubstring(self,s:str)->int:n=len
杜阿福
·
2024-01-25 20:31
leetcode
算法
职场和发展
[48无验证]字符编码-吉比特2018秋
(二进制串的长度不超过45,能设计出O(n)复杂度的算法更佳)2.题目解析思路1:使用分治的思想基本思路是将原二进制串划分成两个规模更小的
子串
,求出对应的方案数,然后相乘,就可得到原串的
jdzhangxin
·
2024-01-25 19:24
【CodeTop】TOP 100 刷题 51-60
文章目录51.缺失的第一个正数题目描述代码与解题思路52.训练计划II题目描述代码与解题思路53.子集题目描述代码与解题思路54.最小覆盖
子串
题目描述代码与解题思路55.从前序与中序遍历序列构造二叉树题目描述代码与解题思路
戊子仲秋
·
2024-01-25 18:56
CodeTop
刷题
算法
leetcode
c语言---字符串:主串中寻找
子串
,并且删除
子串
易错点1:原文链接:https://blog.csdn.net/qq_31347869/article/details/105877116易错点2:直接返回str数组名(注意不需要加&)。但事实上,运行结果并不正确,因为str本身是一个自定义函数中的局部变量,是一个数组有5个字节,它的生命周期当然也随着它所在的函数在一起,随着fun函数调用的结束,其中的各种局部变量也将被系统收回,所以str数组这
qq_48566899
·
2024-01-25 18:46
c
c语言
算法
c++
7-29 删除字符串中的
子串
(c++)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有
子串
S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。
leslie_yin.
·
2024-01-25 18:46
PTA练习题
c++
算法
数据结构
统计
子串
中的唯一字符
链接Leetcode-828.统计
子串
中的唯一字符题目我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符,并返回唯一字符的个数。
道纪书生
·
2024-01-25 18:16
Leetcode
leetcode
算法
数据结构
C++删除字符串中的
子串
erase以及substr
题目:stringstr="62354iijnjnij26758667ijn615468565ij"将子字符串"ijn"全部删除方法1:该方法有个缺陷,它会将字符串中只要是ijn顺序的字符都会删除intpos=0;while(string::npos!=(pos=str.find("ijn"))){str.erase(pos,3);}coutusingnamespacestd;intmain(){
九阈
·
2024-01-25 18:16
C和C++
c++
c语言
算法
C++求字符串所有
子串
并顺序输出string::substr()
本文主要总结的是求出一个字符串中,所有
子串
,
子串
是稳定的,也就是说,相对原来的字符串位置顺序不变。下面是总结代码和思路。
三公子Tjq
·
2024-01-25 18:15
数据结构与算法
字符串
所有
子串
求
c++
查找
子串
(BF算法)
C语言标准函数库中包括strstr函数,在主串中查找
子串
。作为练习,我们自己编写一个功能与之相同的函数。
增删改查农民工
·
2024-01-25 18:44
算法
蓝桥杯
c++
C/C++输入一个字符串,计算
子串
在该字符串中出现的次数
输入一个字符串,计算
子串
在该字符串中出现的次数intfunction(char*a,char*b){intcount=0;//计数
子串
出现的次数intnum=0;//计数a和b一样的字符数量char*tmp
右哼哼❤
·
2024-01-25 18:13
c/c++
算法
字符串
【字符串】【C++算法】828.统计
子串
中的唯一字符
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点子数组(串)字符串LeetCoce828.统计
子串
中的唯一字符我们定义了一个函数countUniqueChars(s
闻缺陷则喜何志丹
·
2024-01-25 18:43
#
算法题
c++
算法
动态规划
LeetCode
字符串
唯一字符
子数组
【C++】在一个字符串中寻找最长的回文
子串
constchar*argv[]){//输入字符串strings;cin>>s;//开始遍历字符串vectorarr(0);for(inti=0;i=0)&&(i+1+l=0)&&(i+l+20){//寻找最长的
子串
Mister_Yu
·
2024-01-25 18:43
算法编程题
c++
字符串
算法
LeetCode 1143. 最长公共子序列(C++)
题目地址:力扣题目难度:Medium涉及知识点:动态规划、字符串匹配分析:由于子序列不同于
子串
,
子串
必须要连续,而子序列可以不连续。
Xaiver_97
·
2024-01-25 15:20
力扣刷题
c++
leetcode
开发语言
leedcode刷题day2
然后看了芦总的想法感觉还行不过我不知道用python怎么实现,因为他用的c++,然后是建立一个vector容器存放目前的最长
子串
,从第一个字符开始判断,如果字符不在
子串
中,则将字
Unicornlyy
·
2024-01-25 07:29
leedcode
leetcode
KMP- 简单的
子串
匹配
Problem:28.找出字符串中第一个匹配项的下标文章目录问题描述思路复杂度Code问题描述输入文本串haystack,和模式串needle,找到文本串中是否存在模式串,若存在输出第一次出现的位置,否则输出-1例子:输入:haystack=“hello”,needle=“ll”;输出:2例子:输入:haystack=“hello”,needle=“aa”;输出:-1思路暴力搜索:遍历haysta
hema12138
·
2024-01-25 06:09
数据结构和算法
数据结构
leetcode
KMP-重复子字符串
Problem:459.重复的子字符串文章目录题目思路复杂度Code题目给定一个字符串str1,判断其是否由重复的
子串
构成。
hema12138
·
2024-01-25 06:34
leetcode
算法
[每日一题] 12.26 - 无重复字符的最长
子串
A+BProblem我的:s=input().split()print(int(s[0])+int(s[1]))无重复字符的最长
子串
deflengthOfLongestSubstring(s):list
Sss00525
·
2024-01-25 05:10
算法
python
python
算法
K 淘金币——DP
涛涛告诉文文可以执行以下两种操作:1.选择一个
子串
AB,将其更改为BC,然后得到一块钱。2.选择一个
子串
BA,将其更改为CB,然后得到一块钱。问文文最多能得到多少钱?输入该输入由多个测试用例组成。
OLDERHARD
·
2024-01-25 03:33
算法
数据结构
004.排序算法——(一)交换排序——快速排序
n2)Ο(n^2)O(n2)次比较,但这种状况并不常见快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环可以在大部分的架构上很有效率地被实现出来快速排序使用分治法策略来把一个串行分为两个
子串
行本质上来看
TommyLiuZ
·
2024-01-25 03:32
算法
快速排序
排序算法
数据结构
Python
交换排序
[力扣 Hot100]Day12 最小覆盖
子串
返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串“”。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
谛听misa
·
2024-01-25 03:12
力扣Hot100题
leetcode
算法
滑动窗口
[力扣 Hot100]Day9 找到字符串中所有字母异位词
题目描述给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。
谛听misa
·
2024-01-25 02:42
力扣Hot100题
leetcode
算法
滑动窗口
力扣 76.最小覆盖
子串
stringminWindow(strings,stringt){intn=s.size();intm=t.size();if(nmapt;//储存个字符及其个数for(inti=0;ifirstsecond0){//
子串
首字母在
凶鼠
·
2024-01-25 02:04
力扣
leetcode
算法
职场和发展
算法训练营Day57(回文
子串
--总结DP)
647.回文
子串
647.回文
子串
-力扣(LeetCode)classSolution{publicintcountSubstrings(Strings){intlen=s.length();//i到j这个
子串
是否是回文的
不吃青椒!
·
2024-01-24 20:55
算法
B. Diverse Substrings (2024.1.22灵茶)
链接:Problem-1748B-Codeforces思路:0-9一共十个字符,由于一个
子串
是diverse要满足每个字符出现的次数,不超过
子串
字符种类的数目,所以
子串
最长的情况也就是0-9每个10个,
ros275229
·
2024-01-24 17:34
算法学习
灵茶
CF
灵茶
codeforces
c++
LeetCode 3
3.LongestSubstringWithoutRepeatingCharacters给定一个字符串,计算它的最长的没有重复字符的
子串
的长度。
Junr_0926
·
2024-01-24 16:30
[每日coding]排序算法--快速排序
算法描述快速排序使用分治法来把一个串(list)分为两个
子串
(sub-lists)。
_Saimon
·
2024-01-24 08:02
每日coding
代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II
目录93.复原IP地址解题思路回溯三部曲#判断
子串
是否合法实现代码78.子集解题思路回溯三部曲实现代码90.子集II解题思路实现代码93.复原IP地址题目链接:93.复原IP地址给定一个只包含数字的字符串
一定可以拿到心仪的offer鸭
·
2024-01-24 08:30
算法
tcp/ip
网络协议
最长回文
子串
(Leetcode5)
例题:分析:先给出以下字符串,找出最长的回文
子串
由题可知,最长的回文
子串
为bcbabcb,长度为7。
丶lemon7
·
2024-01-24 05:20
java
开发语言
算法
踩坑记录[2]——LeetCode 5题:最长回文
子串
踩坑记录[2]——LeetCode5题:最长回文
子串
题目描述题目链接给你一个字符串s,找到s中最长的回文
子串
。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
shenfenxihuan
·
2024-01-24 04:23
leetcode
算法
c++
「优选算法刷题」:无重复字符的最长
子串
一、题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"abc",所以其长度为3。
爱敲代码的罗根
·
2024-01-24 01:57
详解算法题
算法
开发语言
leetcode
链表
哈希算法
散列表
数据结构
安暖逸爱成轰轰烈烈
句
子串
起时光的征程跫音描述猛烈的风雨珠摇动梦的枝头诗絮洒向情思的原野烫化一粒粒红尘夜语绵延抚琴的溪流窗灯荡漾一曲曲暖色月华悄然入帘带着三叶草的翘盼震颤紧合的记忆狼毫加深写意书卷翻动一圈圈季节笔迹奔涌于天穹让云端的潺潺水声倾漫昼夜的眷恋不歇词畔在一场场润雨间醇酿饱满的韵律花蕾柔吮隐喻的星辰将梦醉的天长地久安暖逸爱成轰轰烈烈
逸瑶Tresor
·
2024-01-24 01:19
Acwing4993. FEB
我们规定S的价值等于其中包含的
子串
BB以及
子串
EE的数量之和。例如,BBBEEE中包含22个BB以及22个EE,所以BBBEEE的价值等于44。
城堡修炼者
·
2024-01-24 00:00
#
Acwing
算法
java
sql语句like的用法 有些正则表达式可以通过like实现
LIKE语句的语法格式是:select*from表名where字段名like对应值(
子串
),它主要是针对字符型字段的,它的作用是在一个字符型字段列中检索包含对应
子串
的。
xxc1605629895
·
2024-01-24 00:32
sqlserver
sqlserver
like
模式匹配
leetcode 1527 sql 正则、通配符匹配
此题需要再conditions字符串中找到满足条件的
子串
。用算法做的话都很麻烦,但是正则和通配符就非常方便。解法一:通配符通配符的方法很简单,使用like,用%代替其余字符即可。
abant2
·
2024-01-24 00:01
sql
sql
数据库
【代码随想录】刷题笔记Day54
647.回文
子串
-力扣(LeetCode)双指针法中心点外扩,注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44
·
2024-01-23 23:11
代码随想录刷题笔记
笔记
leetcode
算法
职场和发展
数据结构
动态规划之子序列问题
最长公共子序列1.3不相交的线2.子序列(连续)2.1最长连续递增子序列2.2最长重复子数组2.3最大子序和3.编辑距离3.1判断子序列3.2不同的子序列3.3两个字符串的删除操作3.4编辑距离4.回文4.1回文
子串
佳雨初林
·
2024-01-23 22:51
动态规划
算法
无重复字符的最长
子串
给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长
子串
是“abc”,所以其长度为3。
Java超神之路
·
2024-01-23 21:55
开发语言
java
算法
算法设计与分析 | 动态规划(最长公共子序列)
最长公共子序列也称作最长公共
子串
(不要求连续),英文缩写为LCS(LongestCommonSubsequence)。
jingling555
·
2024-01-23 19:02
算法设计与分析
算法
c语言
开发语言
数据结构
动态规划
leetcode找到字符串中所有字母异位词
给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。
m0_64119750
·
2024-01-23 19:52
leetcode
linux
算法
C++ STL初识
文章目录STL初始基本概念STL六大组件STL的容器算法迭代器简单使用STL常用容器string容器基本概念构造函数赋值操作字符串拼接大小和容量查找操作替换操作字符串比较字符存取插入字符串删除
子串
截取
子串
yb0os5
·
2024-01-23 18:36
C++
c++
java
rpc
459. 重复的子字符串(Java)
题目描述:给定一个非空的字符串s,检查是否可以通过由它的一个
子串
重复多次构成。输入:s=“abcabcabcabc”输出:true解释:可由
子串
“abc”重复四次构成。
JungleiRim
·
2024-01-23 18:23
力扣刷题
java
算法
开发语言
P9232 [蓝桥杯 2023 省 A] 更小的数
nnn且仅由数字字符0∼90\sim90∼9组成的字符串,下标从000到n−1n-1n−1,你可以将其视作是一个具有nnn位的十进制数字numnumnum,小蓝可以从numnumnum中选出一段连续的
子串
并将
子串
进行反转
潇与上海
·
2024-01-23 13:35
洛谷刷题
双指针
蓝桥杯
算法
最长回文
子串
数据结构/算法:动态规划时间复杂度:O(n^2)空间复杂度:O(1)代码实现:classSolution:deflongestPalindrome(self,s:str)->str:leng=0res=''#odd:foriinrange(len(s)):l,r=i,iwhilel>=0andrleng:leng=r-l+1res=s[l:r+1]l-=1r+=1#even:foriinrange
Wilson_ZheLIN
·
2024-01-23 10:13
力扣算法题目记录
leetcode
数据结构
算法
python
1140:验证
子串
1140:验证
子串
时间限制:1000ms内存限制:65536KB提交数:23641通过数:11420【题目描述】输入两个字符串,验证其中一个串是否为另一个串的
子串
。
1.Nick-ding1.
·
2024-01-23 10:33
信息学奥赛一本通
c++
最小覆盖
子串
目录力扣76.最小覆盖
子串
解析及代码力扣76.最小覆盖
子串
76.最小覆盖
子串
-力扣(LeetCode)难度困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小
子串
。
GR鲸鱼不跑步
·
2024-01-23 04:50
每日OJ题
算法
leetcode
c++
滑动窗口
双指针
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他