子串

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。
卜及中·2024-01-16 22:46

删除子串后的字符串最小长度 --力扣 --JAVA

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

【题解】—— 每日一道题目栏

5.1944.队列中可以看到的人数6.2807.在链表中插入最大公约数7.383.赎金信【题解】——LeetCode一周小结28.447.回旋镖的数量9.2707.字符串中的额外字符10.2696.删除子串后的字符串最小长度
ZShiJ·2024-01-16 11:28

【打卡】牛客网：BM90 最小覆盖子串

BM66最长公共子串找二者的相同部分，该部分对于二者是连续排列的。本题：BM90最小覆盖子串找s中包含t所有字符的部分，该部分对于s是连续排列的，对于t可以不连续排列（且可以没有顺序）。
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。
初霁i·2024-01-16 00:51

LeetCode3 无重复字符最长字串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
Swag-X·2024-01-15 21:35

无重复字符的最长子串

无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
九城风雪·2024-01-15 21:05

php无重复字符的最长子串,无重复字符的最长字串问题

leetcode3:无重复字符的最长字串问题问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
weixin_39891694·2024-01-15 21:04

leetcode3-无重复字符最长字串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。
songyunfeng1996·2024-01-15 21:34

l3无重复字符最长字串

给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度.charAt():charAt方法用于返回指定索引处的字符classSolution{publicintlengthOfLongestSubstring
初礼1A·2024-01-15 21:33

无重复字符的最长子串（c语言实现）

//求无重复字符最长字串//思想：//（1）for循环，遍历每一个字符，求出以其作为首字母的子串长度；//（2）循环比较长度，选择最长的子串进行输出#include#includeintlengthOfLongestSubstring
风云～·2024-01-15 21:33

leetcode02.无重复字符最长字串

2.无重复字符最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
小企鹅upup·2024-01-15 21:03

无重复字符的最长字串（java版）

无重复字符的最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
IDOL小豆子·2024-01-15 21:02

LeetCode无重复字符的最长字串

无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。
苦茶Fighting·2024-01-15 21:32

leetcode第三题：无重复字符最长字串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
小菜猫·2024-01-15 21:32

【Leetcode】3.无重复字符的最长字串

目录题目：2.思路滑动窗口3.代码第一次循环第二次循环第三次循环第四次循环题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
榶曲·2024-01-15 21:01

leetcode无重复字符最长字串C++

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
醉里挑灯看剑_·2024-01-15 21:01

无重复字符的最长字串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
五敷有你·2024-01-15 21:55

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

Java解决删除子串后的字符串最小长度01题目给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
宣布无人罪·2024-01-15 20:48

数据结构——详解字符串

串的基本概念包括子串、主串、空格串、空串和相等的串等。相关术语：子串：串中任意连续的字符组成的子序列称为该串的子串。主串：
清风明月01·2024-01-15 17:39

字符串匹配KMP算法

假设我们的字符串母串是，子串是，我们想找到子串在母串中出现的位置并统计总的出现次数，可以使用KMP算法。
学无止境1980·2024-01-15 16:50

Palindromic Substrings回文子串【Medium】【Python】【中心扩展】【动态规划】

LeetCode0647.PalindromicSubstrings回文子串【Medium】【Python】【中心扩展】【动态规划】ProblemLeetCodeGivenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindex
Wonz·2024-01-15 16:29

子串简写（枚举+前缀和）

（学习自用，代码来自蓝桥杯网站）笨办法（大概）#includeusingnamespacestd;constintN=1e6+7;longlongtemp;longlongft,rg;longlonglef[N],righ[N];intmain(){strings;charc1,c2;longlongn;longlongans;cin>>n;cin>>s>>c1>>c2;for(longlongi
认真研究代码的猫猫头·2024-01-15 12:10

肯尼斯·里科《C和指针》第6章 指针（7）编程的练习：删除字符

如果它并未出现，函数就返回0；如果出现，函数应该把str中位于该子串后面的所有字符复制到该子串的位置，从而删除这个子串，然后函数返回1。如果
feiyu66666·2024-01-15 11:13

分割回文串

题目链接分割回文串题目描述注意点s仅由小写英文字母组成返回s保证每个子串都是回文串所有可能的分割方案解答思路从左到右将字符串进行分割，分割左侧部分判断是否是回文子串，如果不是说明不满足题意可以忽略；如果是则可以对右侧部分继续进行相同的划分操作
青釉Oo·2024-01-15 08:59

C++ substr用法

substr是C++std::string类的一个成员函数，用于从字符串中提取子串。它有两个参数：起始位置和子串长度。
毛毛不怕困难·2024-01-15 05:21

代码随想录刷题题Day33

动态规划法（1）确定dp数组以及下标的含义dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词（2）递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典
Big David·2024-01-15 05:47

最长回文子串

引流：五点钟科技-CSDN博客题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。【解题思路】不要多想，本题就用动态规划解决。
五点钟科技·2024-01-15 02:15

代码随想录第第五十七天—回文子串，最长回文子序列

leetcode647.回文子串题目链接：回文子串版本一：动态规划dp数组及下标的含义dp[i][j]：区间范围[i,j]（左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false
荒野饮冰室·2024-01-15 00:08

牛客周赛 Round 22

A:小红的漂亮串题目描述小红定义一个字符串是漂亮串，当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s，请你帮小红判断它到底是不是漂亮串。
lianxuhanshu_·2024-01-14 23:07

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

函数接口定义：char*search(char*s,char*t);函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。
万福泉源·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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他