子串

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

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

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

吊兰

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

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

Problem:467.环绕字符串中唯一的子字符串文章目录思路解题方法复杂度Code思路这道题目的关键在于理解题目中的环绕字符串的概念，即字符串是由"a"到"z"连续的子串组成的，而且在"z"之后是"a
爱跑步的程序员~·2024-02-11 04:05

【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

32. 最长有效括号

Problem:32.最长有效括号文章目录思路解题方法复杂度Code思路给你一个只包含′(′'('′(′和′)′')'′)′的字符串，找出最长有效（格式正确且连续）括号子串的长度。
爱跑步的程序员~·2024-02-10 04:15

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。
_廿_尘·2024-02-10 00:09

LeetCode Python - 5.最长回文子串

文章目录题目答案运行结果题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
xuxu1116·2024-02-09 23:53

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

2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果
果蛋蛋·2024-02-09 22:56

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

目录第一题：不同子串编辑第二题：成绩排名第三题：承压计算第四题：乘积尾零第五题：单词分析第六题：等差数列第七题：递归倒置字符数组第八题：递增三元组第九题：第几个幸运数第十题：分解质因数（感觉这题比较难理解
小白非常·2024-02-09 22:43

华为OD机试-分割均衡字符串（Java&Python&Js）100%通过率

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入均衡串:XXYYXY字符串的长度[2.100001。
今天刷题了吗_·2024-02-09 21:14

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述均衡串:XXYYXY字符串的长度[2,10000]。给定的
闭着眼睛学算法·2024-02-09 21:14

华为OD机试 - 字符串分割（Python）

题目描述给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
AsiaFT.·2024-02-09 21:44

【华为OD】C卷真题 100%通过：分割均衡字符串 C语言代码实现【思路+源码】

Java实现传送门：【华为OD】C卷真题100%通过：分割均衡字符串Java代码实现-CSDN博客C++代码实现：【华为OD】C卷真题100%通过：分割均衡字符串C++代码实现_分割均衡子串-CSDN博客
五木大大·2024-02-09 21:44

华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的X和Y两种字符。输入描述输入一个均衡串。字符串的长度：[2，10000]。
伏城之外·2024-02-09 21:13

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量
lianxuhanshu_·2024-02-09 17:58

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
会飞的大鱼人·2024-02-09 16:59

【华为od】c卷

100环中最长子串/最长子字符串长度（一）#includeusingnamespacestd;stringstr;intn,i=0;intmain(){cin>>str;while(str[i]!
_wswtc_·2024-02-09 13:06

力扣刷题之旅：进阶篇（三）

一、动态规划（DP）首先，让我们来看一个使用动态规划解决“最长回文子串”问题的代码示例：deflongestPalindrome(s:str)->str:n=len(s)ifn1ands[i]==s[i
GT开发算法工程师·2024-02-09 13:26

Leetcode-459.重复的子字符串

题目：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
神探阿航·2024-02-09 11:59

LeetCode-3.无重复字符的最长子串---Python3

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
雒鹏程·2024-02-09 10:49
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他