字符串查找子串

最长公共子序列

子串、子序列还有公共子序列的概念(在上篇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

chatgpt赋能python：Python字符串截取指南：如何截取指定位置字符串

当我们需要从一个字符串中提取特定位置的字符或子串时，我们可以使用Python内置的截取函数和切片操作来实现。
李自提·2024-02-09 07:56

Python常用的内置模块

目录数学计算模块——math日期时间模块——datetimedatetime类date类time类计算时间跨度类——timedelta将日期时间与字符串相互转换正则表达式模块——re字符串匹配字符串查找字符串替换字符串分割在真正做项目时
互联网的猫·2024-02-09 06:55

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.
NuyoahC·2024-02-09 05:15

LeetCode 第28天

classSolution{private://判断分割的子串是否合理boolisValid(conststring&s,intstart,intend){//初始大于末尾，肯定错了if(start>end
星仔007·2024-02-08 22:46

C语言中10种常见的字符串函数你都掌握了吗?

字符串追加函数）4.strcmp（字符串大小比较函数）5.strncpy（有限制的字符串拷贝函数）6.strncat（有限制的字符串追加函数）7.strncmp（有限制的字符串大小比较函数）8.strstr（字符串查找函数
秋风起，再归来～·2024-02-08 22:43

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

文章目录题目答案运行结果题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
xuxu1116·2024-02-08 21:05

串联所有单词的子串(Swift版)

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
Mage·2024-02-08 20:21

leetcode（滑动窗口）483.找到字符中所有字母异位词（C++详细解释）DAY4

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
小Q小Q·2024-02-08 18:32

KMP算法|next指针|详细讲解学习

串的朴素模式匹配算法是将主串中所有的与模式串长度相等的子串与模式串进行比较，如果模式串与进行比较的的子串相等，就匹配成功，否则匹配失败。
01红C·2024-02-08 17:32

串的朴素模式匹配算法|小白入门详细讲解

字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在的位置子串—主串的一部分，一定存在模式串—不一定能在主串中找到朴素模式匹配算法是一种暴力求解算法在主串中找出所有可能与模式串相匹配的子串，将这些子串与模式串进行比较这里模式串长度为
01红C·2024-02-08 17:30

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

你需要的是找出s中有多少个唯一的p的非空子串，尤其是当你的输入是字符串p，你需要输出字符串s中p的不同的非空子串的数目。注意:
Abeants·2024-02-08 17:28

初赛历年真题

20081.Sybase是一种数据库2.控制器的基本功能是控制机器各个部件协调工作3.计算子串的个数用公式(n+n+1)/2+1不过记住全不子串，记得要减去空子串4.在一个二叉树中，度为1的节点要么为1
CCCCDEV_CCCC·2024-02-08 17:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他