Substrings

Palindromic Substrings 笔记

Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Input:"
赵智雄·2024-08-29 17:14

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence
灵海之森·2024-08-28 16:09

统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码（Java）

LeetCode——1759.统计同构子字符串的数目[CountNumberofHomogenousSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.直接计算（1）思路（2）代码（3）结果三、其他一、题目给你一个字符串s，返回s中同构子字符串的数目。由于答案可能很大，只需返回对10^9+7取余后的结果。同构字符串的定义为：如果一个字符串中的所有字符都相同，那么该字符
江南土豆·2024-08-28 04:25

Unique Substrings in Wraparound String——动态规划

文章目录一、题目二、题解一、题目Wedefinethestringbasetobetheinfinitewraparoundstringof“abcdefghijklmnopqrstuvwxyz”,sobasewilllooklikethis:“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”.Givenastrings,re
叶卡捷琳堡·2024-02-11 18:26

Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最
wa的一声哭了·2024-02-04 17:21

LeetCode #647 Palindromic Substrings 回文子串

647PalindromicSubstrings回文子串Description:Givenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswith
air_melt·2024-02-02 21:42

Count Binary Substrings

696.CountBinarySubstrings[思路]：给一个0,1组成的字符串，计算连续0,1子串的个数，0，1个数相同；首先找到0,1交界的地方，存起来；然后在交界地方比较，左边和左边相等，右边和右边相等；intcountBinarySubstrings(strings){intn=s.length();dequed;intsum=0;for(inti=1;i0&&cur
安东可·2024-02-01 12:48

Diverse Substrings (2024.1.22灵茶)

链接:Problem-1748B-Codeforces思路:0-9一共十个字符，由于一个子串是diverse要满足每个字符出现的次数，不超过子串字符种类的数目，所以子串最长的情况也就是0-9每个10个，长度为100,所以可以暴力枚举所有子串；详情请看代码:代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#def
ros275229·2024-01-24 17:34

CF1270F Awesome Substrings

Question问题CF1270FAwesomeSubstrings基本信息难度：省选/NOI-\colorbox{#9d3dcf}{\color{White}省选/\text{NOI-}}省选/NOI-知识点：根号分块题目大意：给定一个长度为nnn的01串sss。求有多少个区间[l,r][l,r][l,r]满足r−l+1r-l+1r−l+1是sl...rs_{l...r}sl...r中111的个
Mr.Azz·2024-01-18 00:54

Palindromic Substrings回文子串【Medium】【Python】【中心扩展】【动态规划】

LeetCode0647.PalindromicSubstrings回文子串【Medium】【Python】【中心扩展】【动态规划】ProblemLeetCodeGivenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindex
Wonz·2024-01-15 16:29

力扣 2696. 删除子串后的字符串最小长度

题目来源：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/C++题解：使用了栈，遇到B弹出A，遇到
江湖人称贺行风·2024-01-13 21:51

Minimum String Length After Removing Substrings

YouaregivenastringsconsistingonlyofuppercaseEnglishletters.Youcanapplysomeoperationstothisstringwhere,inoneoperation,youcanremoveanyoccurrenceofoneofthesubstrings"AB"or"CD"froms.Returntheminimumpossib
Recursions·2024-01-13 14:55

【LeetCode每日一题】2696. 删除子串后的字符串最小长度（调用栈）

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
翁佳明·2024-01-12 04:10

LeetCode 2696.删除子串后的字符串最小长度：栈

LetMeFly】2696.删除子串后的字符串最小长度：栈力扣题目链接：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
Tisfy·2024-01-12 04:09

Minimum String Length After Removing Substrings

文章目录一、题目二、题解一、题目YouaregivenastringsconsistingonlyofuppercaseEnglishletters.Youcanapplysomeoperationstothisstringwhere,inoneoperation,youcanremoveanyoccurrenceofoneofthesubstrings“AB”or“CD”froms.Return
叶卡捷琳堡·2024-01-11 09:21

Palindromic Substrings

image.png求字符串中的回文子数组的个数思路1：我们以字符串中的每个元素为中心，向两边扩展，判断扩展出来的字符串是不是回文串，注意边界条件以及字符串的数量的奇偶情况publicintcountSubstrings(Strings){intres=0;intn=s.length();for(inti=0;i=0&&hii?Math.min(pArr[2*index-i],pR-i):1;whi
今天不想掉头发·2024-01-06 11:50

Number of Substrings Containing All Three Characters包含所有三种字符的子字符串数目【Python】

LeetCode1358.NumberofSubstringsContainingAllThreeCharacters包含所有三种字符的子字符串数目【Medium】【Python】【双指针】【滑窗】ProblemLeetCodeGivenastringsconsistingonlyofcharactersa,bandc.Returnthenumberofsubstringscontainingat
Wonz·2023-12-25 11:11

Palindromic Substrings 516. Longest Palindromic Subsequence

647.PalindromicSubstringsGivenastrings,returnthenumberofpalindromicsubstrings回文子串init.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswithinthestring
Fai_B·2023-12-19 04:30

★647. 回文子串（区间DP）

文章目录[647.回文子串](https://leetcode.cn/problems/palindromic-substrings/description/)区间DP的写法ACCode647.回文子串题目不难
刘某某.·2023-12-17 10:59

Count Complete Substrings

Leetcode2953.CountCompleteSubstrings1.解题思路2.代码实现题目链接：2953.CountCompleteSubstrings1.解题思路这一题麻烦的点就在于说有两个限制条件，但是好的点在于说这两个限制条件事实上是相互独立的。因此，我们可以通过第二个限制条件将字符串进行分段，此时目标子串必然在各个分段字符串之内，且此时我们只需要考虑第一个限制条件即可。而对于第一
Espresso Macchiato·2023-12-04 06:52

Count Beautiful Substrings II

Leetcode2949.CountBeautifulSubstringsII1.解题思路2.代码实现Leetcode2949.CountBeautifulSubstringsII1.解题思路这一题真的很丢脸，居然没有搞定，是看了大佬们的思路之后才想明白的，就感觉丢脸丢大了……这道题讲道理挺简单的，而且相似类型的题目其实以前做过挺多的了，想不通但是为啥没有直接想到思路……这道题的话如果没有平方整除
Espresso Macchiato·2023-12-04 06:19

周赛373（模拟、前缀和、排序+分组循环、质因数分解+前缀和+哈希表）

matrix-similarity-after-cyclic-shifts/)模拟[2947.统计美丽子字符串I](https://leetcode.cn/problems/count-beautiful-substrings-i
Miraclo_acc·2023-12-02 12:05

LeetCode #1016 Binary String With Substrings Representing 1 To N 子串能表示从 1 到 N 数字的二进制串

1016BinaryStringWithSubstringsRepresenting1ToN子串能表示从1到N数字的二进制串Description:Givenabinarystringsandapositiveintegern,returntrueifthebinaryrepresentationofalltheintegersintherange[1,n]aresubstringsofs,orf
air_melt·2023-12-02 02:29

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

这是悦乐书的第293次更新，第311篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。给定一个字符串s，计算具有相同数字0和1的非空且连续子串的数量，并且这些子串中的所有0和所有1都是连续的。重复出现的子串也计算在内。例如：输入：“00110011”输出：6说明：有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，
程序员小川·2023-11-30 14:21

代码随想录训练营Day57| 647. 回文子串 516.最长回文子序列 动态规划总结篇

647.回文子串516.最长回文子序列动态规划总结篇学习内容647.回文子串647.回文子串-力扣（LeetCode）https://leetcode.cn/problems/palindromic-substrings
染尘*·2023-11-17 08:36

Count Number of Homogenous Substrings

DescriptionGivenastrings,returnthenumberofhomogenoussubstringsofs.Sincetheanswermaybetoolarge,returnitmodulo10^9+7.Astringishomogenousifallthecharactersofthestringarethesame.Asubstringisacontiguousseq
KpLn_HJL·2023-11-11 06:02

代码随想录训练营第57天 | 647. 回文子串 ● 516.最长回文子序列

647.回文子串题目链接：https://leetcode.com/problems/palindromic-substrings解法：这道题代码量不大，但是要每一步都需要认真考虑。
Jack199274·2023-11-05 07:23

反转每对括号间的子串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-pa
generous~·2023-11-02 17:47

LeetCode #828 Count Unique Characters of All Substrings of a Given String 统计子串中的唯一字符

828CountUniqueCharactersofAllSubstringsofaGivenString统计子串中的唯一字符Description:Let'sdefineafunctioncountUniqueChars(s)thatreturnsthenumberofuniquecharactersons.Forexampleifs="LEETCODE"then"L","T","C","O",
air_melt·2023-10-31 08:56

Remove Substrings

DescriptionGivenastringsandasetofnsubstrings.Youaresupposedtoremoveeveryinstanceofthosensubstringsfromssothatsisoftheminimumlengthandoutputthisminimumlength.ExampleExample1:Input:"ccdaabcdbb"["ab","cd
鸭蛋蛋_8441·2023-10-28 05:57

JS 删除字符串最后一个字符的几种方法

字符串：strings="1,2,3,4,5,"1、用的最多的是Substrings=s.Substring(0,s.Length-1)2、用RTrim，原来只用来删除最后的空格，也没有仔细看过其它的用法
dearbaba_8520·2023-10-27 16:41

Count Binary Substrings

DescriptionGiveastrings,countthenumberofnon-empty(contiguous)substringsthathavethesamenumberof0'sand1's,andallthe0'sandallthe1'sinthesesubstringsaregroupedconsecutively.Substringsthatoccurmultipletime
Nancyberry·2023-10-27 15:09

代码随想录刷题|LeetCode 647. 回文子串 516.最长回文子序列

目录647.回文子串思路回文子串516.最长回文子序列思路最长回文子序列647.回文子串题目链接：https://leetcode.cn/problems/palindromic-substrings/
symdunstaz·2023-10-20 19:30

leetcode：647. 回文子串

题目来源leetcode：647.回文子串palindromic-substrings题目描述classSolution{public:intcountSubstrings(strings){}};题目解析中心扩展计算有多少个回文子串的最朴素的方法是枚举出所有的回文子串
OceanStar的学习笔记·2023-10-18 07:23

【刷题1】LeetCode 647. 回文子串 java题解

题目https://leetcode-cn.com/problems/palindromic-substrings/方法一：中心拓展分析枚举每一个可能的回文中心，然后用两个指针分别向左右两边拓展，当两个指针指向的元素相同的时候就拓展
奔跑的废柴·2023-10-18 07:20

Leetcode 647.回文子串（Palindromic Substrings）

Leetcode647.回文子串1题目描述（Leetcode题目链接）  给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。输入:"abc"输出:3解释:三个回文子串:"a","b","c".输入:"aaa"输出:6说明:6个回文子串:"a","a","a","aa","aa","aaa".注：输入的字符串
就叫昵称吧·2023-10-18 07:48

代码随想录算法训练营第59天|647. 回文子串、516.最长回文子序列

647.回文子串https://leetcode.cn/problems/palindromic-substrings/一开始我做的：classSolution{public:boolisSub(string
鲁树人146·2023-10-10 21:45

LeetCode·647.回文子串·动态规划

链接：https://leetcode.cn/problems/palindromic-substrings/solution/chun-by-xun-ge-v-71qe/来源：力扣（LeetCode）
迅~·2023-10-07 06:34

【学习笔记】CF1817F Entangled Substrings（基本子串结构）

前置知识：基本子串结构，SAM的结构和应用学长博客字符串理论比较抽象，建议直观的去理解它子串ttt的扩展串定义为ext(t):=t′\text{ext(t)}:=t'ext(t):=t′，满足ttt是t′t't′的子串，且occ(t)=occ(t’)\text{occ(t)}=\text{occ(t')}occ(t)=occ(t’)基本性质：若t=[l:r],t′=[l′:r′]t=[l:r],t
仰望星空的蚂蚁·2023-09-30 01:35

Number of Strings That Appear as Substrings in Word 解题报告

Question:Givenanarrayofstringspatternsandastringword,returnthenumberofstringsinpatternsthatexistasasubstringinword.Asubstringisacontiguoussequenceofcharacterswithinastring.Example1:Input:patterns=["a"
杨鑫newlfe·2023-09-26 06:20

滑动窗口9.23

1876.长度为3且各字符不同的子字符串1876.长度为三且各字符不同的子字符串-力扣（LeetCode）https://leetcode.cn/problems/substrings-of-size-three-with-distinct-characters
想做渗透的杨·2023-09-25 06:51

【Codeforces】 CF914F Substrings in a String

题目链接CF方向Luogu方向题目解法又学会了一种字符串匹配+骗分技巧！！！用bitsetbitsetbitset也可以字符串匹配！！！考虑询问的字符串的总长度只有10510^5105，所以可以考虑n2ω\frac{n^2}{\omega}ωn2的做法考虑从前往后遍历查询字符串，然后只要把之前匹配的结果往后移一位，然后&\&&当前字符的出现位置即可时间复杂度O(n2ω)O(\frac{n^2}{\
Farmer_D·2023-09-17 17:25

Get Equal Substrings Within Budget

Youaregiventwostringssandtofthesamelength.Youwanttochangestot.Changingthei-thcharacterofstoi-thcharacteroftcosts|s[i]-t[i]|thatis,theabsolutedifferencebetweentheASCIIvaluesofthecharacters.Youarealsogi
暗光的技术小站·2023-09-14 10:18

每日算法题—反转每对括号间的子串

"dcba"输入：s="a(bcdefghijkl(mno)p)q"输出："apmnolkjihgfedcbq"来源：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-p
程田·2023-09-04 15:24

CS144（2023 Spring）Lab 1: stitching substrings into a byte stream

文章目录前言其他笔记相关链接1.Gettingstarted2.Puttingsubstringsinsequence2.1需求分析2.2注意事项2.3代码实现3.测试与优化前言这一个Lab主要是实现一个TCPreceiver的字符串接收重组部分。其他笔记Lab0:networkingwarmupLab1:stitchingsubstringsintoabytestream相关链接课程主页lab1
J__M__C·2023-09-03 21:02

Count Binary Substrings

Givenabinarystrings,returnthenumberofnon-emptysubstringsthathavethesamenumberof0'sand1's,andallthe0'sandallthe1'sinthesesubstringsaregroupedconsecutively.Substringsthatoccurmultipletimesarecountedthen
wenyq7·2023-08-25 09:28

Palindromic Substrings | 516. Longest Palindromic Subsequence

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-08-12 22:03

Substrings of Size Three with Distinct Characters 解题报告

Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr
杨鑫newlfe·2023-08-10 01:02

【动态规划算法】-回文串问题题型（34-40题）

文章目录前言第三十五题：[647.回文子串](https://leetcode.cn/problems/palindromic-substrings/)第三十六题：[5.最长回文子串](https://
橘柚！·2023-08-05 01:22

LeetCode647.Palindromic-Substrings＜回文子串＞

题目：思路：错误代码：（缺少部分判断）使用的是寻找回文子串的方法。以一个点为中心向两边扫描。但是有一点小问题。因为回文子串是分奇偶的，所以需要两种判断方式。看了下答案后发现我的代码距离答案一步之遥。还差一个判断偶数的。代码是：//codeclassSolution{public:intcountSubstrings(strings){intn=s.length();intres=0;for(int
Eminste·2023-07-28 03:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他