算法刷题-子串

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:17

【每日一练】最长重复子串

学习目标：掌握字符串匹配题目描述：求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。
aha（）啊哈·2023-12-23 14:14

第十二届蓝桥杯青少组国赛Python真题，包含答案

第十二届蓝桥杯青少组国赛Python真题一、选择题第1题单选题设s=HiLanQiao'，运行以下哪个选项代码可以输出“LanQiao”子串()答案：A第2题单选题已知a-2021.0529，运行以下哪个选项代码可以输出
青少儿编程课堂·2023-12-23 12:20

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速
躬身入世，以生证道·2023-12-23 06:39

蓝桥杯17年最长字符串匹配

这题是代码填空题packagecom.company;/*标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。
Daniel梁·2023-12-23 05:43

无重复字符的最长子串

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

【算法刷题】Day23

文章目录1.打家劫舍II题干：算法原理：（dp）1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.和为K的子数组题干：算法原理：1.暴力枚举2.前缀和+哈希表代码：3.和可被K整除的子数组题干：算法原理：（前缀和）代码：1.打家劫舍II原题链接题干：所有的房屋都围成一圈如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警偷窃到的最高金额算法原理：（dp）对于第一个位置有两种
柒柒要开心·2023-12-22 19:27

回文子串 516.最长回文子序列

JAVA代码编写647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
Catherinemin·2023-12-22 17:47

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

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组647.回文子串确定dp数组（dptable）以及下标的含义dp[i][j]：表示区间范围[i,j]
ogier_maxwell·2023-12-22 16:51

【LeetCode】459. 重复的子字符串(KMP2.0)

今日学习的文章链接和视频链接leetcode题目地址：459.重复的子字符串代码随想录题解地址：代码随想录题目简介给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
摩托好贵·2023-12-22 06:31

【算法刷题】Day21

1.【模板】前缀和原题链接题干：给定一个长度为n的数组有q次查询，每次有两个参数l和r算法原理：1.暴力解法（模拟）这个时间复杂度是O(n)2.前缀和（快速求出数组中某一个连续区间的和）（1）预处理出来一个前缀和数组dp[i]表示：[1,i]区间内所有元素的和dp[i]=dp[i-1]+arr[i]（2）使用前缀和数组要求[l,r]中间的和需要dp[r]-dp[l-1]细节问题：为什么下标要从1开
柒柒要开心·2023-12-22 02:20

马蹄集第37周

1、最小子串覆盖考点：双指针代码：defjudge(s,t,l,r):m=[0]*(256)foriint:m[ord(i)]+=1foriinrange(l,r+1):ifs[i]int:m[ord(
杜阿福·2023-12-22 02:17

【算法刷题】Day22

1.按摩师原题链接题干：按摩师每次预约服务之间要休息不能接受相邻的预约给一个请求序列，摘到最优的预约集合，返回总分钟数算法原理：（dp）1.状态表示：dp[i]表示：选择到i位置的时候，此时的最长预约时长继续细化：f[i]表示：选择到i位置时，nums[i]必选，此时的最⻓预约时长g[i]表示：选择到i位置时，nums[i]不选，此时的最长预约时长2.状态转移方程f[i]：如果nums[i]必选，
柒柒要开心·2023-12-22 02:46

代码随想录算法训练营第五十七天| 647 回文子串 516 最长回文子序列

目录647回文子串516最长回文子序列647回文子串在判断中dp[i][j]需要依赖dp[i+1][j-1]所以第一次循环应该从s.size()-1到0。
魔法恐龙: )·2023-12-22 01:23

回文子串 516.最长回文子序列

647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
cheng_dog·2023-12-21 23:02

Leetcode 131 分割回文串

题意理解：分割回文子串，可以看作是划分连续的字幕组合——所以也可以用回溯的方法来解决每个位置选与不选——该位置切割|不切割对于每一段子串——>判断是否是回文串：是：继续切割不是：剪枝解题方法：回溯，难点在于如何理解切割位置
庄园特聘拆椅狂魔·2023-12-21 23:48

开篇面试第22天-字符串相关

总结一下今天的题目吧：判断一棵树是不是另一个棵树的子树：解题关键：这个题目的关键是先把树转为字符串，如果一个字符串是另一个字符串的子串，那树就是子树。核心的部分就是树转字符串。下面是一个递归的实现。
一路不向西·2023-12-21 23:48

代码随想录算法训练营 | day57 动态规划 647.回文子串，516.最长回文子序列

刷题647.回文子串题目链接|文章讲解|视频讲解题目：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
小周今天学习了吗·2023-12-21 22:42

最长回文子串长度

题目描述LZY最近迷上了字符串专题，他现在想到了一个问题，他用计算机模拟了一串字符串，他想知道他模拟随机出来的字符串中的字符能组成的最长回文串的长度是多少？你能帮助LZY解决这个问题吗？LZY比较腹黑，模拟的字符串中包含大小写字母，请注意区分大小写。比如“Zz”不能当做一个回文字符串。输入测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s(1usingnamespacestd;intm
Eccc_o·2023-12-21 22:31

Linux5.4、实现一个简单shell

先理解一下整体思路：我们的bash是个进程，在我们登陆的时候就会启动起来，然后输出命令行提示符，接着我们输入指令和选项，bash会将他们当成整体的字符串接收，然后将这个字符串根据空格分割成一个个的子串，
Lei宝啊·2023-12-21 19:32

C++刷题 -- 字符串

重复的子字符串https://leetcode.cn/problems/repeated-substring-pattern/submissions/490209402/暴力解法第一个for循环用来标定子串的末尾
蝎子莱莱xo·2023-12-21 18:04

回文子串 Leetcode 516. 最长回文子序列

Leetcode647.回文子串题目链接647回文子串本题目主要是注意遍历顺序，因为dp[i][j]是dp[i+1][j-1]推导出来的，所以，i要倒序遍历，j要正序遍历，下面就是三种情况情况一：下标i
吼吼848·2023-12-21 18:32

从零学算法5

5.给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
李牧九丶·2023-12-21 18:29

滑动窗口（一）

使用于在连续序列里找特殊的子串、子数列、子数组等。下面将用一道题来解释上面的逻辑。长度最小的子数组长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
绝世剑仙纪宁·2023-12-21 18:43

LeetCode 647回文子串 517最长回文子序列 | 代码随想录25期训练营day57

动态规划算法14LeetCode647回文子串2023.12.20题目链接代码随想录讲解[链接]intcountSubstrings(strings){//暴力搜索，前两层遍历确定子字符串的起始和末尾位置
精彩文帅。·2023-12-21 18:39

【华为OD题库-098】DNA序列-java

给定一个很长的DNA序列，以及限定的子串长度N，请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。DNA序列为AC
yangqin@1225·2023-12-21 17:06

测试1

char*str){typedefstruct{charson[11];}Element;inti,j,k=0,l=0,m=0;//f=1为符合筛选条件intf=0;//N1为str的长度N2为str连续子串的个数
By丶久绊成影·2023-12-21 15:07

Hive SQL判断一个字符串中是否包含字串的N种方式及其效率

regexp_extract方案2:instr方案3:locate方案4:like方案5:rlike方案6:strpos计算效率对比背景这是个常见需求，某个表tab中，需要判断某个string类型的字段中，哪些数据含有一个子串
qiaoqiao2332·2023-12-21 14:59

【数据结构和算法】定长子串中元音的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2方法二：滑动窗口优化版三、代码3.1方法一：滑动窗口3.2方法二：滑动窗口优化版四、复杂度分析4.1方法一：滑动窗口4.2方法二：滑动窗口优化版前言这是力扣的1456题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种
伴川·2023-12-21 12:05

每日一题(LeetCode)----字符串--重复的子字符串

每日一题(LeetCode)----字符串–重复的子字符串1.题目（459.重复的子字符串）给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
程序小白的code之路（记录分享）·2023-12-21 12:25

【LeetCode:2828. 判别首字母缩略词 | 模拟遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-21 12:53

【打卡】牛客网：BM66 最长公共子串

资料：string.substr(index,length);index是复制的开始位置，length是复制的长度。模板的：比最长公共子序列简单。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubstring*@paramstr1string字符串thestring*@paramstr2st
初霁i·2023-12-21 11:16

【无标题】

第一层的意思是这是关于回文子串的问题哈士奇为了查出海狗的真实身份，日夜苦学英语，结果学着学着睡着了……在梦中，哈士奇梦到了与海狗大战的情形，或许是现实的照应，哈士奇发现决战竟然是字符串的对决，如果能够掌握回文的力量
leke2003·2023-12-21 10:05

LeetCode-28. 找到字符串中第一个匹配项的下标

next数组含义及计算对于模式串P，next[i]表示P[1...i-1]这个子串的最长相同前后缀的长度。也就是说，
一根老麻花·2023-12-21 05:58

KMP模式匹配算法

朴素的模式匹配算法图1第1步：主串从第一位开始（i=0），子串也从第一位开始(j=0)，一个个比较。前三位比较相等，当i=3，j=3时，匹配失败。
CircleLee·2023-12-21 02:28

190. 字串变换(双向BFS，字符串操作，unordered_map)

190.字串变换-AcWing题库已知有两个字串A,B及一组字串变换的规则（至多66个规则）:A1→B1A2→B2…规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。
Landing_on_Mars·2023-12-20 22:36

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排
lhhbk·2023-12-20 19:47

LeetCode3(无重复字符的最长子串)

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
gerryjia·2023-12-20 19:07

回文子串（Python）

题目难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
玖月晴·2023-12-20 19:04

LeetCode 每日一题 2023/11/20-2023/11/26

美化数组的最少删除数11/222304.网格中的最小路径代价11/231410.HTML实体解析器11/242824.统计和小于目标的下标对数目11/251457.二叉树中的伪回文路径11/26828.统计子串中的唯一字符
alphaTao·2023-12-20 19:34

C++ String 类的简单实现

String类里面主要包含构造，拷贝构造，析构，赋值，比较，字符串相加，获取长度及子串等方法。
MachineChen·2023-12-20 18:02

【C++】理解string类的核心理念（实现一个自己的string类）

目录一、引言二、自我实现1.成员变量的读写2.构造与析构3.迭代器4.插入字符或字符串尾插中间插入5.删除字符或子字符串6.查找字符或子串7.获取子串三、补充一、引言实现自己的string类是学习C++
谁在夜里看海.·2023-12-20 18:58

Leetcode每日一题Day6：最长回文子串

项目场景给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
青鸟0816·2023-12-20 17:34

【算法刷题】每日打卡——动态规划（1）

背包问题例题一有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#inc
余炜yw·2023-12-20 12:41

无重复字符的最长子串

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
禅与计算机程序设计艺术·2023-12-20 11:53

Java 中 String 类的常用 API 方法

Java中String类的常用API方法目前在工作中发现String类的中的API还是经常用的，比如在对文件的存储路径进行一些标准化的处理的时候，经常会用到截取子串等操作，所以下面对常用的API进行一些总结
酱学编程·2023-12-20 11:49

C++ 字符串移位包含问题

给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
伏城无嗔·2023-12-20 09:59

LeetCode 之 回文子串

RE4wyU9.jpg回文字符串：正着读和倒过来读一样的字符串子字符串：字符串中的由连续字符组成的一个序列子序列：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列647.回文子串给你一个字符串
爱吃竹子的熊猫·2023-12-20 06:59

数据解析-正则表达式与xpath

一.基本介绍正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。
繁漪·2023-12-20 03:54

python爬虫基础----使用正则表达式解析数据

保存我们获取的数据总结前言通过实例来学习数据解析中的正则表达式解析方法，在实操的过程中也会扩展一些知识点的分享一、正则表达式的基本用法正则表达式描述了一种字符串匹配的模式（pattern），可以用来检查一个字符串是否含有某种子串
测开小趴菜·2023-12-20 03:19
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他