算法刷题-子串第4页

雁阵惊寒_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

网课：[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

字符串--

917.仅仅反转字母344541HJ71字符串通配符查找两个字符串a,b中的最长公共子串HJ75公共子串计算69385--字符串中找出连续最长的数字串删除公共字符387.字符串中的第一个唯一字符HJ1字符串最后一个单词的长度

又是这货·2024-02-12 18:23

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

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-02-12 17:55

LeetCode--代码详解 3.无重复字符的最长子串

3.无重复字符的最长子串题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

Java之弟·2024-02-12 16:29

392. Is Subsequence(判断子序列)

问题分析首先查找s串的第一个字符是否在t串中出现，假设出现且出现的位置下标为k，再查找s串中第二个字符在t串中位置k之后的子串中是否出现，依次进行下去，如果s是t的子串则最后我们一定会

apprentice_eye·2024-02-12 15:51

原型链和作用域链的区别

这样一层一层地向上，就彷佛一条链子串起来，所以就叫原型链。作用域链变量取值会到创建这个变量的函数的作用域中取值，如果找不到，就会向上级作用域去查，直

宏_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

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树，用数组存储不需要节点指针

洒水水儿·2024-02-12 09:35

操作字符串之子串削除-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

操作字符串之子串削除-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

操作字符串之子串替换-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

最长公共子序列

子串、子序列还有公共子序列的概念(在上篇LIS中也曾涉及过)，我们以字符子串和字符子序列为例，更为形象，也能顺带着理解字符的子串和子序列：（1）字符子串：指的是字符串中连续的n个字符，如a

北渡dull·2024-02-12 06:57

最长公共子序列 - LCS

最长公共子序列-LCS问题描述子序列定义子串定义公共子序列定义最长公共子序列（以下简称LCS）动态规划解决子问题划分及依赖关系递推公式伪代码代码实现复杂度分析问题描述子序列定义给定一个序列X=，另一个序列

coderzpw·2024-02-12 06:26

LCS算法找出两个字符串最长公共子串(C#实现)

(3)通过找出值为1的最长对角线即可得到最长公共子串。

09Heng·2024-02-12 06:55

最大公共子序列

注意：最长公共子串和最长公共子序列是不同的。顾名思义，前者必须是连续的，后者只要求顺序一样即可。二、如何解决？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

【华为OD】C卷真题 200分 100%通过:求满足条件的最长子串的长度 C语言代码实现【思路+代码】

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置

五木大大·2024-02-11 23:45

「优选算法刷题」：数青蛙

一、题目给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串"croak"）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣"croak"，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5个字母。如果没有输出全部五个字母，那么它就不会发出声音。如果字符

爱敲代码的罗根·2024-02-11 23:12

「优选算法刷题」：在排序数组中查找元素的第一个和最后一个位置

一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6

爱敲代码的罗根·2024-02-11 23:42

「优选算法刷题」：点名

一、题目某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示：1<=records.length<=10000二、思路解析类似“缺失的数字”这种题，都会有二段性这个性质，十分适合用二分查找来解答。观察数据我

爱敲代码的罗根·2024-02-11 23:11

吊兰

像穿糖葫芦一样把自己的孩子串在上面。开朵花写出三或四个小吊兰。这样它在繁殖着。一年大约能接出二十多棵小吊兰。他们多美丽呀！他也是大自然的一员我们就要保护大自然！

车荣达·2024-02-11 23:58

【简单文本相似度分析】( LCS | Trie | DP | 词频统计 | hash | 单词分割 )

两个文本的相似度的指标有很多，常见的有词袋分析，词向量余弦，LCS（子串，子序列），Jaccard相似度分析（单词集合的对称差和最小全集比值），编辑距离等等我在自己的程序里只定义两个指标：1单词重复度2

XNB's Not a Beginner·2024-02-11 22:12

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

KMP算法

2.1前缀表2.2如何求next数组2.3KMP算法的代码3.KMP算法的相关题目1.KMP算法介绍及其理论什么是KMP算法KMP算法是解决字符串的匹配问题的算法，是用来判断一个字符串是不是另一个字符串的子串的一种算法

·2024-02-11 21:53

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

文章目录题目描述解法题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

Daydreaming Kid·2024-02-11 16:28

算法刷题 DAY44

518.零钱兑换IIintchange(intamount,int*coins,intcoinsSize){intdp[2000000]={0};dp[0]=1;for(inti=0;i

毅凉·2024-02-11 07:11

算法刷题 DAY42

416.分割等和子集boolcanPartition(int*nums,intnumsSize){intsum=0;int*dp=(int*)calloc(20500,sizeof(int));//dp[j]:容量为j的背包(子集)能装多大容量物品//1=nums[i];j--){//背包：j>=nums[i]:重为nums[i]的物品至少拿重为nums[i]的背包来装dp[j]=fmax(dp[

毅凉·2024-02-11 07:10

算法刷题 DAY43

1049.最后一块石头的重量IIintlastStoneWeightII(int*stones,intstonesSize){//分成两堆尽可能相同的石头intsum=0;int*dp=(int*)calloc(20500,sizeof(int));for(inti=0;i=stones[i];j--){dp[j]=fmax(dp[j],dp[j-stones[i]]+stones[i]);}}r

毅凉·2024-02-11 07:08

467. 环绕字符串中唯一的子字符串

Problem:467.环绕字符串中唯一的子字符串文章目录思路解题方法复杂度Code思路这道题目的关键在于理解题目中的环绕字符串的概念，即字符串是由"a"到"z"连续的子串组成的，而且在"z"之后是"a

爱跑步的程序员~·2024-02-11 04:05

算法刷题:移动零

移动零.题目链接详解curdesc算法原理答案.题目链接移动零详解题目要求我们要把数组中所有的零都移动到数组的末尾,且要求其余数字顺序不改变.这道题,我们使用到的是双指针算法:利用两个指针,将数组分为三个部分,三个区间分别为[0,desc][desc+1,cur-1][cur,n-1]在0到cur-1之间,表示已经校验的部分cur因为cur指针是用来遍历整个数组的,那么它的初始值应该为0,且以n-

墨溱·2024-02-11 00:22

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-求满足条件的最长子串的长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明示例四输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度

闭着眼睛学算法·2024-02-10 23:18

蓝桥杯官网练习题（翻转）

也就是说，如果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

DAY9之重复的子字符串

459.重复的子字符串-力扣（LeetCode）移动匹配当一个字符串s：abcabc，内部由重复的子串组成，那么这个字符串的结构一定是这样的：也就是由前后相同的子串组成。

佳佳1515·2024-02-10 13:38

力扣刷题之旅：进阶篇（四）—— 滑动窗口问题

今天，我们就来一起探讨一道滑动窗口的经典题目：“最小覆盖子串”。题目描述：-

GT开发算法工程师·2024-02-10 12:48

最小覆盖子串

滑动end指针，当begin与end之间能够完全包含t时，尽量滑动begin指针，直到再滑动就不能包围为止（最小覆盖）第三步，比较当前窗口和之前保留的最小窗口，谁小保留谁第四部，保留的最小窗口对应的字符子串就是

深圳都这么冷·2024-02-10 11:07

代码随想录|day 9

后记：好像理论还挺简单…后记：代码可不容易…寄了，不看了一、理论回顾前缀：指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀：指不包含第一个字符的所有以最后一个字符结尾的连续子串。

东鹅鹅鹅·2024-02-10 08:29

重复的子字符串

目录1.题目描述2.题目求解方法一：枚举方法二：字符串匹配方法三：另辟蹊径1.题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。

抱抱宝·2024-02-10 07:43

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的，所以得继续做题。一、买不到的数目标签：数学思路：就记住公式就行了题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的

lijiachang030718·2024-02-10 05:13

算法刷题 DAY29

491.递增子序列//不能进行排序，因为会改变原序列顺序→区别集合（无序）//在所有树节点收获结果（同子集）//子集问题（在所有结点收集结果）不用return（会在for循环判断条件自动返回）/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not

毅凉·2024-02-10 05:12

力扣算法刷题Day10 ｜栈与队列：用栈实现队列用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。完成pop队首元素后，将第二个栈内的所有元素依次pop并push回第一个栈内。复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac

m0_73817408·2024-02-10 05:12

推荐频道

算法刷题-子串

计算机哈希表相关知识