字符串查找子串

LeetCode每周五题_2024/01/08~01/12

文章目录447.回旋镖的数量[01/08]题目题解2707.字符串中的额外字符[01/09]题目题解2696.删除子串后的字符串最小长度[01/10]题目题解2645.构造有效字符串的最少插入数题目题解
清羽_ls·2024-01-14 22:37

Leetcode-516:最长回文子序列

思路：遍历每个子串，从下到上构造dp数组，dp[i][j]表示从i到j的最长回文子序列长度。状态转移方程：当某子串s(i,j)中s[i]与s[j]相等时，那么其头尾两字符一
小北觅·2024-01-14 20:11

力扣（leetcode）第696题计数二进制字串（Python）

重复出现（不同位置）的子串也要统计它们出现的次数。
十八子是李·2024-01-14 20:41

Leetcode 3008. Find Beautiful Indices in the Given Array II

FindBeautifulIndicesintheGivenArrayII1.解题思路这一题其实算是套路题了，知道的话就挺快的，不知道的话就会很难了……思路上来说的话其实很直接，就是首先获取原始的字符串s当中所有的子串
Espresso Macchiato·2024-01-14 19:56

华为OD机试 关联子串

本期题目：关联子串题目给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：输入
梦想橡皮擦·2024-01-14 19:45

牛客练习赛70 ------ 拼凑

如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。
♡-流浪孩·2024-01-14 19:49

基础括号匹配学习笔记

www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串，求出其最长的匹配子串并输出
stripe-python·2024-01-14 19:43

最小覆盖子串

funcminWindow(sstring,tstring)string{//保存滑动窗口字符集win:=make(map[byte]int)//保存需要的字符集need:=make(map[byte]int)fori:=0;i
杨杰_18b7·2024-01-14 13:34

蓝桥杯练习题（八）

】——蓝桥杯练习题（八）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言2122.数位排序1037.子串分值和
听风与他·2024-01-14 13:29

每日一算法(无重复字符的最长子串)

文章目录一、滑动窗口Map解法二、滑动窗口HashSet解法提示：以下是本篇文章正文内容，下面案例可供参考给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
飘风凌雪·2024-01-14 12:53

【LeetCode2696】删除子串后的字符串最小长度

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
鲸可落·2024-01-14 12:05

Grind75第6天 | 5.最长回文子串、76.最小覆盖子串、438.找到字符串中所有字母异位词

5.最长回文子串题目链接：https://leetcode.com/problems/longest-palindromic-substring解法：这个题用中心扩散法，思路不容易想到，具体实现也不容易
Jack199274·2024-01-14 10:24

LeetCode 每日一题 2024/1/8-2024/1/14

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/8447.回旋镖的数量1/92707.字符串中的额外字符1/102696.删除子串后的字符串最小长度1/112645
alphaTao·2024-01-14 09:22

Leetcode with Golang 滑动窗口 Part1

滑动窗口的定义：滑动窗口这一个技巧主要运用于处理数组问题上，一般用于“子串”问题。精髓是，维护一个里面装着元素的“窗口”，在将新元素装进“窗口”的同时，根据题意，把不符合题意的元素踢出“窗口”。
Kyookk·2024-01-14 09:27

PHP 正则表达式(PCRE)

正则表达式(regularexpression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。
菩提雪吇·2024-01-14 07:52

落枕-上

当时我的枕头很高，还很硬，是一个由塑料珠子串接成的空心枕头。当时枕头是表弟的，他没在家，姑姑就暂时给我用了。我看着好奇
户艺小姐·2024-01-14 02:23

查找子串pta

目录题干信息函数接口定义：裁判测试程序样例：输入样例1：输出样例1：输入样例2：输出样例2：题目分析我原来的错误代码正确代码题干信息本题要求实现一个字符串查找的简单函数。
万福泉源·2024-01-13 23:01

删除子串后的字符串最小长度

题目来源：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/C++题解：使用了栈，遇到B弹出A，遇到D弹出C，弹出之前需判断栈是否为空。classSolution{public:intminLength(strings){stackstk;intlen=s.size();stk.push(s[0
江湖人称贺行风·2024-01-13 21:51

替换子串得到平衡字符串 Python

力扣1234.替换子串得到平衡字符串Python题目[^1]解题思路题目解读题目分析题目难点关键是如何搜索代码题目1有一个只含有‘Q’,‘W’,‘E’,‘R’四种字符，且长度为n的字符串。
li扣扣223·2024-01-13 21:21

删除子串后的字符串最小长度

Problem:2696.删除子串后的字符串最小长度文章目录思路解题方法复杂度Code思路可以知道能够消除的只有AB和CD的者两种排列顺序方式，但是也许在发生一次消除后还会引发后续的消除可能性。
小灰不停前进·2024-01-13 21:17

软件测试|深入理解Python中的re.search()和re.findall()区别

re.search()函数re.search()函数用于在字符串中查找匹配的第一个子串，并返回一个匹配对象。如果找到了匹配，
潇潇说测试·2024-01-13 21:26

算法每日一题：删除子串后的字符串最小长度 | 栈 | 字符串

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
星恒star·2024-01-13 20:52

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为
Waldeinsamkeit41·2024-01-13 20:19

代码随想录算法训练营第27天 | 39. 组合总和 40.组合总和II 131.分割回文串

目录39.组合总和解题思路实现代码40.组合总和II解题思路实现代码131.分割回文串解题思路#判断回文子串实现代码39.组合总和题目链接：39.组合总和给定一个无重复元素的数组candidates和一个目标数
一定可以拿到心仪的offer鸭·2024-01-13 14:51

串联所有单词的子串 | 滑动窗口 + 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-13 13:12

蓝桥杯练习题（七）

前言本文主要是【算法】——蓝桥杯练习题（七）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1658.不同子串
听风与他·2024-01-13 12:28

LeetCode刷题-计算无重复字符的最长子串的长度

题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10

2024.1.10每日一题

LeetCode2696.删除字串后的字符串最小长度2696.删除子串后的字符串最小长度-力扣（LeetCode）题目描述给你一个仅由大写英文字符组成的字符串s。
~努力努力再努力k·2024-01-13 10:55

Leetcode2982. 找出出现至少三次的最长特殊子字符串 II

分类讨论：从最长的特殊子串（group[0]）中取三个长度均为group
UestcXiye·2024-01-13 08:41

衍敷2

1算法描述快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。
魏jintao_强化班·2024-01-13 07:31

每日coding

2696、删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
fzx12138·2024-01-13 04:03

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串
闭着眼睛学算法·2024-01-13 02:33

力扣 | 139. 单词拆分

所以就要先选择目标字串，再选择wordDictpublicbooleanwordBreak(Strings,ListwordDict){//dp[i]:表示前i个字符组成的子串是否可以被wordDict
molecule_jp·2024-01-13 02:02

删除子串后的字符串最小长度

文章目录题目思路代码题目2696.删除子串后的字符串最小长度思路计算通过删除字符串中的“AB”和“CD”子串后，可获得的最终字符串的最小长度。
想要AC的sjh·2024-01-13 02:57

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入·2024-01-13 01:49

代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II

vector>result;voidbacktracking(vector&nums,intstartIndex){//if(startIndexnums[startIndex]){//往下递归，超过子串深度
一楼二栋·2024-01-12 22:58

js 字符串与数组中一些基础方法操作

字符串的基本方法使用说明在JavaScript中，可以对字符串执行多种操作，包括字符串拼接、字符串截取、字符串查找、字符串替换、字符串转换等。
可爱的秋秋啊·2024-01-12 19:11

【嵌入式——C语言】字符串

【嵌入式——C语言】字符串定义字符串存储形式数组堆文字常量区字符串处理相关函数字符串长度字符串拷贝字符串追加字符串比较字符串查找字符串匹配空间设定函数字符串转数值字符串切割函数格式化字符串操作函数sscanf
炯哈哈·2024-01-12 19:19

【算法分析与设计】找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
五敷有你·2024-01-12 17:45

串、数组、广义表（详细）

串、数组、广义表串串的定义和特点定义零个或多个任意字符组成的有限序列有关术语子串：一个串中任意个连续字符串组成的子序列（含空串）真子串：指不包含自身的所有子串主串：包含子串的串相应地称为主串字符位置：字符在序列中的序号为该字符在串中的位置子串位置
Galactus_hao·2024-01-12 17:28

P5734 【深基6.例6】文字处理软件题解

并输出文档的字符串；2ab：截取文档部分，只保留文档中从第a个字符起b个字符，并输出文档的字符串；3astr：插入片段，在文档中第a个字符前面插入字符串strstr，并输出文档的字符串；4str：查找子串
互联网的猫·2024-01-12 14:19

分享给大家两个不区分大小写的字符串查找函数 strstr

char*stristr(constchar*str1,constchar*str2){char*cp=(char*)str1;char*s1,*s2;if(!*str2)return((char*)str1);while(*cp){s1=cp;s2=(char*)str2;while(*s1&&*s2){charch1=*s1,ch2=*s2;if(isascii(*s1)&&isupper(*
v2x222·2024-01-12 13:06

2024.1.10力扣每日一题——删除子串后的字符串最小长度

2024.1.10题目来源我的题解方法一递归方法二循环题目来源力扣每日一题；题序：2696我的题解方法一递归每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。可以使用栈来替代递归。时间复杂度：O(n)。其中n是字符串s的长度。只会遍历s一次。空间复杂度：O(n)。栈空间publicintminLength(Strings){if(!s.contains("AB
菜菜的小彭·2024-01-12 13:21

2024.1.9力扣每日一题——字符串中的额外

2024.1.9题目来源我的题解方法一集合+动态规划方法二字典树+动态规划题目来源力扣每日一题；题序：2707我的题解方法一集合+动态规划题目的要求是讲字符串s划分为多个不重叠的子串，然后尽可能使得更多的子串匹配到
菜菜的小彭·2024-01-12 13:48

LeetCode 5 最长回文子串

5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
萨缪·2024-01-12 10:23

【Qt笔记】[帮助文档]——类QString：取子串函数mid()、left()、right() ——QT怎么取字符串子串切片

mid()函数原型QStringQString::mid(intposition,intn=-1)const返回一个从position开始，长度为n的QString类型的子串。
gongfpp·2024-01-12 10:52

最小覆盖子串

给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字母的最小子串。
雪上霜·2024-01-12 08:47

最小覆盖子串 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-12 06:24

删除子串后的字符串最小长度（调用栈）

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
翁佳明·2024-01-12 04:10

LeetCode 2696.删除子串后的字符串最小长度：栈

【LetMeFly】2696.删除子串后的字符串最小长度：栈力扣题目链接：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
Tisfy·2024-01-12 04:09
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他