子串

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的
wyzkeyy·2024-01-29 11:39

Codeforces Round 921 (Div. 2) A-C题题解

注：如果从bbb中删除一些字符(可能为零)而不改变其余字符的顺序，就可以得到aaa，那么字符串aaa就被称为另一个字符串bbb的子序列（子串）。题目类型：构造解题思
好爽一爽·2024-01-29 11:07

Oracle 对字符操作的函数有哪些

字符串截取函数:SUBSTR(string,start_position,[length]):从字符串中截取子串。字符串替换函数:REPLACE(string,sear
zz_ll9023one·2024-01-29 08:20

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本
旅途中的宽~·2024-01-29 07:59

无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决
LNsupermali·2024-01-29 03:25

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

洛谷 P1032 字串变换

规则的含义为：在A中的子串A1可以变换为B1，A2可以变换为B2⋯。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz。
3分人生·2024-01-28 22:04

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧
爱学习的鱼佬·2024-01-28 22:25

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3
Paul. strong no fat·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。
name_s_Jimmy·2024-01-28 19:50

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/)求满足条件的长度最大的子序列/子数组代码模板例题1[3.无重复字符的最长子串
daydayupchen·2024-01-28 19:45

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包
什么都不懂的小青蛙·2024-01-28 19:44

最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]++;intleft=0,right=0;intvalid=0;while(rightneed,window;//need表示的key：需要的字符，value：字符个数//window：key：窗口
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

题目：biubiu题意：在字符串中找到最小的覆盖单词的子串，覆盖要求含有单词的全部字符。通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
YifengGuo233·2024-01-28 17:23

matlab字符串处理

matlab中字符串用单引号括起来，当作行向量字符串中的单引号用双引号表示可用矩阵操作提取子串str='asdad''sa'str(1:4)image.png多行字符串，可看成多行的矩阵，每行的字符串长度应该相等不等的话
lighterss·2024-01-28 17:46

【算法】Knuth-Morris-Pratt 算法（KMP算法）：一种在字符串中查找子串的算法

引言KMP（Knuth-Morris-Pratt）算法是一个在字符串中查找子串的算法，由DonaldKnuth、VaughanPratt和JamesH.Morris共同发明。
HEX9CF·2024-01-28 16:39

【算法专题】动态规划之回文子串问题

动态规划6.0动态规划---回文子串问题1.回文子串2.最长回文子串3.分割回文串Ⅳ4.分割回文串Ⅱ5.最长回文子序列6.让字符串成为回文串的最少插入次数动态规划---回文子串问题1.回文子串题目链接-
YoungMLet·2024-01-28 15:33

算法4：搜索

image.pngInput:"23"Output:["ad","ae","af","bd","be","bf","cd","ce","cf"]思路：深度优先搜索，从根节点到每个叶子节点的所有路径即结果，深度为子串的长度示例代码
HYIndex·2024-01-28 14:07

华为机试真题实战应用【算法代码篇】-求满足条件的最长子串的长度/字符统计及重排（附python和JAVA代码实现）

目录问题描述代码实现Java代码2python代码2问题描述给出一个只包含字母的字符串,不包含空格,统计字符串中各个子字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数如果次数相同,按照自
林聪木·2024-01-28 10:33

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。
果木26·2024-01-28 10:47

php函数 二

检查字符串是否以指定子串开头，区分大小写。返回布尔值。$haystack待判断的字符串，$needle需要查询的内容。
lsswear·2024-01-28 09:27

力扣 516. 最长回文子序列

设dp[i][j]表示在子串s[i..j]中，最长回文子序列
向上的毛毛·2024-01-28 07:21

力扣：516.最长回文子序列

一开始以为是最长回文子串，这题就跟上题基本一致了，代码如下。但是题目所说的是最长回文子序列，此时就相当于做了两题了。
empty__barrel·2024-01-28 06:50

leetcode(力扣) 516. 最长回文子序列 (动态规划)

文章目录题目描述思路分析完整代码题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
深度不学习！！·2024-01-28 06:49

小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters（最长无重复字符的子串）

3.最长无重复字符的子串作为leetcode第三道题，类型是典型的String类型，都可以让我们联想到Twopointer，暴力解法，就让我们看看这道题如何解答更好。
心安成长·2024-01-28 03:34

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L·2024-01-28 03:01

算法篇：动态规划II

35、647.回文子串①状态表示：dp[i][j]表示：s字符串[i，j]的子串，是否是回文串。
骇城迷影·2024-01-28 02:18

2020-11-16正则表达式

正则表达式含义：正则表达式就是对字符串操作的一种逻辑公式作用：在字符串"查找"是否包含指定子串从字符串中"提取"指定子串对字符串中指定的内容进行"替换"创建正则表达式letreg=newRegExp("
牛牛nhw·2024-01-28 02:31

算法15——动态规划专题

文章目录一、动态规划的递归和递推写法1、递归写法2、递推写法3、分治、贪心与动态规划二、最大连续子序列和三、最长不下降子序列(LIS)四、最长公共子序列(LCS)五、最长回文子串六、背包问题1、0-1背包问题
Sunny_范·2024-01-27 22:46

【算法专题】动态规划之子数组和子串系列

动态规划4.0动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和2.环形子数组的最大和3.乘积最大子数组4.乘积为正数的最长子数组长度5.等差数列划分6.最长湍流子数组7.单词拆分8.环绕字符串中唯一的子字符串动态规划
YoungMLet·2024-01-27 22:45

蓝桥杯练习-----子串分值

暴力解1:(只能获得百分之五十的分数)#includeusingnamespacestd;inthashA[27];strings;intuniqueC(intl,intr){intans=0;for(inti=l;i>s;QuerySubstr();return0;}最后会运行超时。其他思路:看了别人的一个思路，就是每个字母的贡献度。但是他们写的代码都太复杂我没看懂，我就自己想了想，然后提交过了
seventeena·2024-01-27 21:31

TOP100 滑动窗口

1.3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
乐超kawhi·2024-01-27 19:52

Top100 子串

1.560.和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1&nums,intk){unordered_mapmp;mp[0]=1;intcount=0,pre=0;for(auto&x:nums){p
乐超kawhi·2024-01-27 19:52

C语言判断字符串旋转关系与子串包含问题

strstr函数判断一个字符串是否为另一个字符串的旋转版本解析：1.left_move函数：字符串左旋转逻辑解析：2.left_move_e函数：判断字符串是否旋转而来逻辑解析：3.matching函数：子串检测逻辑解析
普通young man·2024-01-27 18:12

C语言中的strtok()函数进行字符串分割

引言在处理文本或字符串数据时，我们常常需要将一长串连续的字符按照特定的分隔符分解成一个个独立的子串。C语言中提供了一个非常实用的库函数——strtok()，用于实现这一功能。
普通young man·2024-01-27 18:11

LeetCode-005-最长回文子串

最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。示例说明请见LeetCode官网。
雄狮虎豹·2024-01-27 13:05

分组循环A

分组记录每个连续字符子串长度，维护最大值。
lyh20021209·2024-01-27 07:16

关于黑色系服饰的一些配饰搭配技巧，你掌握了吗？

一、各色珠子串成的项链、珍珠项链，适合搭配低领黑衣；衬衫领和高领黑衣，则适合夸张型的金属项链和银项链。粗的金或银项链也可以搭配。钻石耳环、项链亦可。二、花色鲜艳的围巾、丝巾，搭配黑色衣着更为
Meetmarms·2024-01-27 03:41

最长公共子串的问题（正常方法和矩阵法，动态规划）

题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。看法：这
fchampion·2024-01-27 02:18

leedcode无重复字符的最长字串

无重复字符的最长字串示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
weixin_45816431·2024-01-27 02:45

leedcode串联所有单词的子串

串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
weixin_45816431·2024-01-27 02:44

最小覆盖子串（Leetcode76）

例题：分析:比如现在有字符串（s），s="ADOBECODEBANC",给出目标字符串t="ABC",题目就是要从原始字符串（s）中找到一个子串（res）可以覆盖目标字符串t，子串"BANC"恰能覆盖字符串
丶lemon7·2024-01-27 01:21

leetcode hot100分割回文串

本题是要求将给定的字符串进行分割，返回分割的回文串子串。那么我们以下图假设由此可以看出，这就是一个组合问题，所以可以根据回溯算法来解决。
buptlzl·2024-01-27 01:08

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。
momolinshaomo·2024-01-26 21:13

力扣题目训练（1）

2024年1月25日力扣题目训练2024年1月25日力扣题目训练225.用队列实现栈257.二叉树的所有路径258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串
落幕·重逢·2024-01-26 20:25
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他