字符串查找子串

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

最小覆盖子串

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

最小覆盖子串 滑动窗口

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

LeetCode 无重复字符的最长子串 获取字符串中不重复的子串最大长度

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
不努力就种地~·2024-01-12 01:56

替换子串得到平衡字符串

Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(解答错误应该也会超时)：先找出四个字符中超过1/4长度的字母和超过的个数组成pattern字符串，该问题就转换为了找到一个子串
doubleZ0108·2024-01-12 01:55

最长回文子串【字符串】

目录题目解法一:暴力解法题目最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
l烈阳l·2024-01-12 01:55

回文子串 经典动态规划 字符串中回文串的个数

回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
马角的逆袭·2024-01-12 01:55

替换子串得到平衡字符串

给你一个这样的字符串s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。
天地神仙·2024-01-12 01:54

最长回文子串（字符串，中等难度），3种解法总结归纳

一、题目给你一个字符串s，找到s中最长的回文子串。
何以解忧，唯有..·2024-01-12 01:54

力扣（LeetCode） 76.最小覆盖子串（java）

题目方法一：滑动窗口publicclassMinWindow{publicStringminWindow(Strings,Stringt){//滑动窗口//定义滑动窗口的左边界l和右边界r；定义数组need保存滑动窗口内包含的字符以及对应的数量；定义num记录t的字符数量；定义min记录最小窗口大小；定义start记录最小窗口起始位置；//步骤1：l和r初始均停留在起始0处，r不断右移扩大窗口的范
Cnc2014·2024-01-12 01:24

子串能表示从 1 到 N 数字的二进制串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：给定一个二进制字符串s和一个正整数n，如果对于[1,n]范围内的每个整数，其二进制表示都是s的子字符串，就返回true，否则返回false。子字符串是字符串中连续的字符序列。示例1：输入：s="0110",
失落夏天·2024-01-12 01:54

替换子串得到平衡字符串

给你一个这样的字符串s，请通过「替换一个子串」的方式，使
失落夏天·2024-01-12 01:23

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

通过执行操作，删除所有"AB"和"CD"子串，
失落夏天·2024-01-12 01:23

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

通过万岁！！！题目：给你一个字符串，都是由大写字母组成的，然后让你从删除里面的AB和CD，一直删，直到字符串中不包含AB或者CD。问剩余的字符串的长度。思路：其实这个题目不难，首先是模拟一下这个过程。其实我们想要判断i和i+1是不是AB或者CD，如果是的话，则移除i和i+1位置的元素即可。然后其实我们要判断i-1和i+2这两个位置。以此类推，但是问题的关键就是我们怎么找到这个i。首先肯定是遍历，那
玄昌盛不会编程·2024-01-12 01:07

LeetCode——2645. 构造有效字符串的最少插入数

思路：其实这个题目跟昨天的2696.删除子串后的字符串最小长度有异曲同工之妙，我们依旧可以用栈。这一次栈的元素使用去检验相邻的是不是满足abc了。
玄昌盛不会编程·2024-01-12 01:36

131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
yinhua405·2024-01-12 01:35

【LeetCode】3. Longest Substring Without Repeating Characters

题意给定一个字符串，找出没有重复字符的最长子串；解答一般这种重复字符串、重复数字都优先考虑滑动窗口（使用左右边界两个指针实现。
LeetPub·2024-01-12 00:27

面试经典题---28.找出字符串中第一个匹配项的下标

for循环从0到haystack.size()-needle.size()遍历haystack，一旦haystack[i]与needle[0]匹配上，就调用matchSize()函数来计算haystack子串与
3arong·2024-01-11 23:40

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

题目：2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
轩軒轩儿·2024-01-11 18:46

寒假每日一题-FEB

我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含2个BB以及2个EE，所以BBBEEE的价值等于4。
听情歌落俗·2024-01-11 17:03

猫眼撸代码题汇总

1、排序2、topk3、栈实现队队实现栈4、查找子串的出现次数5、数组实现栈／队列6、求最大连续子序列7、查找数组中是否存在当前的元素////main.cpp//cateye////Createdby吴珝君
吴珝君·2024-01-11 17:30

【力扣每日一题】力扣2696删除子串后的字符串最小长度

题目来源力扣2696删除子串后的字符串最小长度题目概述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
写做四月一日的四月一日·2024-01-11 16:29

leetcode-2696 删除字串后的字符串最小长度

题目链接：2696.删除子串后的字符串最小长度-力扣（LeetCode）解题思路：1、暴力破解就是每次用一个signal，表明这个过程是否有改动，如果有改动那么继续遍历，如果上一轮没有改动那么就直接返回
杜阿福·2024-01-11 10:04

牛刀小试 - 计算字符串中子串出现的次数

/*********************************************************************程序名:实例：96计算字符串中子串出现的次数。
Majin_2.0.exe·2024-01-11 09:08

删除子串后的字符串最小长度（模拟 栈 C++ Go实现栈）

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
豆沙睡不醒·2024-01-11 09:41

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

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

找出两个字符串的最长子串。 好的，下面是 Java 代码示例： 1. 将一个字符串中的小写字

找出两个字符串的最长子串。
酸奶公园·2024-01-11 06:12

【（非）连续最长公共子序列模板】

1.连续最长公共子序列t718最长重复子数组=牛客题霸NC127最长公共子串（求连续最长公共子序列的具体结果）**1.1t718最长重复子数组publicintfindLength(int[]nums1
UCASXS·2024-01-11 05:44

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

思路通过不断地检查是否含有"AB"或"CD"，如果有则将其从字符串中删除，直到"AB"或"CD"都不存在时，返回字符串的长度解题方法//检测是否有"AB"for(inti=0;istack=newArrayList();for(inti=0;i=2&&(stack.get(m-2)=='A'&&stack.get(m-1)=='B'||stack.get(m-2)=='C'&&stack.get(
菜♕卷·2024-01-10 20:27

最长回文子串

classSolution{public:stringlongestPalindrome(strings){stringres="";//存放结果stringtemp="";//存放子串for(inti
_snowstorm_·2024-01-10 19:32

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

华为OD机试真题-求满足条件的最长子串的长度-2023年OD统一考试（C卷）

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置
2023面试高手·2024-01-10 18:01

华为OD机试真题-最长的指定瑕疵度的元音子串-2023年OD统一考试（C卷）

比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度
2023面试高手·2024-01-10 18:59

最长连续公共子序列

输出最长连续公共子串长度和最长连续公共子串。输入格式一行，两个字符串s1,s2，用空格隔开。输出格式第一行输出最长连续公共子串的长度第二行输出最长连续公共子串。如果不唯一，则输出s1中的最后一个。
m0_64953392·2024-01-10 17:09

(洛谷)P8835 [传智杯 #3 决赛] 子串

[传智杯#3决赛]子串题目背景disangan233喜欢字符串，于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。
book0121·2024-01-10 16:07

最小覆盖子串

给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字符的最小子串。
guyu1003·2024-01-10 15:32

438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
「已注销」·2024-01-10 15:26

438. 找到字符串中所有字母异位词（JavaScript）

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
进击的桐人·2024-01-10 15:52

力扣-438. 找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java

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

438. 找到字符串中所有字母异位词（核心：滑动窗口）

滑动窗口438.找到字符串中所有字母异位词给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。
菜鸟上线·2024-01-10 15:22

438. 找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
秋雨行舟·2024-01-10 15:21

【算法】Leetcode438. 找到字符串中所有字母异位词(每日一题)

438.找到字符串中所有字母异位词难度中等702收藏分享切换为英文接收动态反馈给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
想想S1mple 会怎么做·2024-01-10 15:50

LeetCode——438. 找到字符串中所有字母异位词

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

438. 找到字符串中所有字母异位词(滑动窗口，C解法）

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
努力努力的脆脆鲨·2024-01-10 15:18

代码随想录第四十六天——单词拆分

确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。（j
荒野饮冰室·2024-01-10 14:09

php常用的字符串函数

长度strlen($string):得到字符串长度字符串查找strpos($string,$search[,$offset]):在指定字符串中查找目标字符串第一次出现的位置stripos($string
钰_2a45·2024-01-10 14:35

LeetCode每日一题——1691. 堆叠长方体的最大高度

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids
hyk今天写算法了吗·2024-01-10 14:46

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针
BIT_Legend·2024-01-10 13:06

leetcode 每日一题 2024年01月10日 删除子串后的字符串最小长度

题目2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
质检员-酸汤泡饭·2024-01-10 11:37

KMP模式匹配算法

如果主串的索引值不发生回溯，那么就需要子串索引值的回溯变化。子串索引值要以一种怎样的形式进行变化呢？子串索引值的变化方式只和子串自身有关系，而且索引值的变化取决于当前字符之前的串的前后缀的相似度。
w___hao·2024-01-10 09:19
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他