字符串查找子串

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{
知向谁边·2024-01-31 10:32

【刷穿LeetCode】32. 最长有效括号

1栈-时间O(n)空间O(n)2-2动态规划-时间O(n)空间O(n)三、Java代码3-1栈代码3-2动态规划代码一、题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度
神也在Copy·2024-01-31 09:10

Codeforces Round 921 (Div. 2)（A~C）

找出一个字符串S，满足条件：所有可能的长度为n，使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题，构造S的时候尽可能在原有的基础上去扩展，如果能扩展出来，那就是有规律。
zzc大魔王·2024-01-31 07:37

最长回文子串

动态规划：状态定义：dp[i][j]表示从i到j的子串是否为回文串，true是false不是，边判断边检查最大长度并保留子串的起始坐标和长度。
cccc楚染rrrr·2024-01-31 04:36

2023-06-15 LeetCode：1177. 构建回文串检测

1177.构建回文串检测问题描述给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。
alex很累·2024-01-31 03:50

力扣记录：Hot100（4）——75-101

本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针
Kiwi_fruit·2024-01-31 01:11

(c语言版)滑动窗口 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度

适用情况：①题目中出现最短，最长②出现子串、子数组、子数列给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A
温暖名字·2024-01-31 01:54

「JavaSE」String类1：常用方法

String类1前言构造字符串String对象的比较字符串查找转化字符串替换分割字符串截取字符串其他操作方法前言C语言中没有字符串类型，要表示字符串只能使用字符数组或者字符指针。
Ice_Sugar_7·2024-01-31 00:23

Python中的字符串

目录字符串的表示方式普通字符串长字符串字符串与数字的相互转换将字符串转换为数字将数字转换为字符串格式化字符串使用占位符格式化控制符操作字符串字符串查找字符串替换字符串分割字符串是一种不可变的字符序列。
互联网的猫·2024-01-30 21:33

leetcode 93. 复原ip地址 回溯法求解 （c++版本）

题目描述明确以下几个问题给出的字符串要分成四个部分即加入3个点进去要对当前的子串是否有效进行判断（写一个函数）其他大体还是回溯法的步骤进行求解因此最重要的是我们画出树形图进行求解代码实现classSolution
学不完了ccccc·2024-01-30 19:51

华为机试真题实战应用【赛题代码篇】-密钥格式化(附Java和python代码)

目录题目描述解题思路代码实现Javapython题目描述给定一个非空字符串S，其被N个’-‘分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的串每K个用’-‘分隔，并将小写字母转换为大写。
林聪木·2024-01-30 16:38

牛客周赛 Round 28

用了‘substr’方法截取子串，用‘vetcor’存储生成的子串，用‘sort’算法对生成的子串进行排序。
不完美的抗争者·2024-01-30 12:38

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇)

学习目标：●647.回文子串●516.最长回文子序列●动态规划总结篇学习内容：647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
G_qingxin·2024-01-30 12:02

Linux系统Shell脚本-----------正则表达式 、grep、 sed

一、正则表达式1.前言正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等
每日一卷哈·2024-01-30 08:06

最大连续子串

题目链接：http://codeup.cn/problem.php?id=3517一开始想的是：//MAX[J]=MAX[J-1]/MAX[J-1]+V[J]是序列的解法，不是串的解法Max[j]=(Max[j-1]>Max[j-1]+v[j])?Max[j-1]:Max[j-1]+v[j];//初始化MAX[0]应该为v[0]，因为连续必须包含自身。Max[0]=v[0]>0?v[0]:0;但是
小幸运Q·2024-01-30 08:58

LINUX——正则表达式

正则表达式描述了一种字符串匹配模式，可以用来检查一个串是否含有某种子串；将匹配的子串替换或者取出等。
賺钱娶甜甜·2024-01-30 08:52

C语言-----文件操作训练之字符串查找

#include#include#include//从终端接收字符串返回这个字符串的首地址char*inputName(){//1.定义一个指针变量指向字符串的首地址char*pName=NULL;//2.接收输入inti=0;//3.提示操作printf("请输入人名:");while(1){//接收一个字符charc=getchar();//判断这个字符是不是\nif(c=='\n'){//输
黎明初起·2024-01-30 08:46

LeetCode刷题笔记：139.单词拆分

2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre
LeBron Le·2024-01-30 01:38

代码随想录算法训练57 | 动态规划part17_总结篇

647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。代码随想录516.最长回文子序列647.回文子串，求的是回文子串，而本题要求的是回文子序列，大家要搞清楚两者之间的区别。
纽北KING·2024-01-30 00:28

子序列&子串

子序列：子序列就是在原来序列中找出一部分组成的序列子序列不一定连续子串：字符串中任意个连续的字符组成的子序列称为该串的子串子串一定连续
wa的一声哭了·2024-01-29 20:11

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。
hi！AaA·2024-01-29 14:55

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的
wyzkeyy·2024-01-29 11:39

Codeforces Round 921 (Div. 2) A-C题题解

注：如果从bbb中删除一些字符(可能为零)而不改变其余字符的顺序，就可以得到aaa，那么字符串aaa就被称为另一个字符串bbb的子序列（子串）。题目类型：构造解题思
好爽一爽·2024-01-29 11:07

Oracle 对字符操作的函数有哪些

字符串截取函数:SUBSTR(string,start_position,[length]):从字符串中截取子串。字符串替换函数:REPLACE(string,sear
zz_ll9023one·2024-01-29 08:20

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本
旅途中的宽~·2024-01-29 07:59

MATLAB2016笔记（四）：字符串处理函数

文章目录一、字符串的构造（一）直接赋值构造（二）字符串连接（横向，纵向）二、字符串比较函数（一）使用关系运算符比较（二）使用strcmp()函数三、字符串查找和替换函数（一）查找与搜索（findstr(
胡牧之.·2024-01-29 06:55

无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决
LNsupermali·2024-01-29 03:25

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

洛谷 P1032 字串变换

规则的含义为：在A中的子串A1可以变换为B1，A2可以变换为B2⋯。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz。
3分人生·2024-01-28 22:04

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧
爱学习的鱼佬·2024-01-28 22:25

Rider 打开Unity项目 Project 全部显示 load failed

电脑自动更新，导致系统重启，第二天Rider打开Unity工程，没有任何代码提示，字符串查找也失效。现象：1.所有的Project均显示laodfailed。点击loadfailed。
驰愿·2024-01-28 22:10

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3
Paul. strong no fat·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。
name_s_Jimmy·2024-01-28 19:50

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/)求满足条件的长度最大的子序列/子数组代码模板例题1[3.无重复字符的最长子串
daydayupchen·2024-01-28 19:45

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包
什么都不懂的小青蛙·2024-01-28 19:44

最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]++;intleft=0,right=0;intvalid=0;while(rightneed,window;//need表示的key：需要的字符，value：字符个数//window：key：窗口
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

题目：biubiu题意：在字符串中找到最小的覆盖单词的子串，覆盖要求含有单词的全部字符。通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

最小覆盖子串

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

matlab字符串处理

matlab中字符串用单引号括起来，当作行向量字符串中的单引号用双引号表示可用矩阵操作提取子串str='asdad''sa'str(1:4)image.png多行字符串，可看成多行的矩阵，每行的字符串长度应该相等不等的话
lighterss·2024-01-28 17:46

【算法】Knuth-Morris-Pratt 算法（KMP算法）：一种在字符串中查找子串的算法

引言KMP（Knuth-Morris-Pratt）算法是一个在字符串中查找子串的算法，由DonaldKnuth、VaughanPratt和JamesH.Morris共同发明。
HEX9CF·2024-01-28 16:39

学习C语言的第29天

字符串查找strchr()char*strchr(constchar*s，intc)在字符串s中查找字符c出现的位置字符查找#includechar*my_strchar(char*s,intc){while
blxx·2024-01-28 16:03

【算法专题】动态规划之回文子串问题

动态规划6.0动态规划---回文子串问题1.回文子串2.最长回文子串3.分割回文串Ⅳ4.分割回文串Ⅱ5.最长回文子序列6.让字符串成为回文串的最少插入次数动态规划---回文子串问题1.回文子串题目链接-
YoungMLet·2024-01-28 15:33

字符串查找

给定一个字符串str=“ABACADABRAC”和模式串pattern=“ABR”,查找模式串pattern在字符串str中出现的位置，如上所示返回index=6。思路:本题通过使用暴力的方式来解决，也可以通过使用KMP算法publicclassStrFind{publicstaticvoidmain(String[]args){Stringstr="ABACADABRAC";Stringpatt
yongbuyanqi9467·2024-01-28 15:32

算法4：搜索

image.pngInput:"23"Output:["ad","ae","af","bd","be","bf","cd","ce","cf"]思路：深度优先搜索，从根节点到每个叶子节点的所有路径即结果，深度为子串的长度示例代码
HYIndex·2024-01-28 14:07

华为机试真题实战应用【算法代码篇】-求满足条件的最长子串的长度/字符统计及重排（附python和JAVA代码实现）

目录问题描述代码实现Java代码2python代码2问题描述给出一个只包含字母的字符串,不包含空格,统计字符串中各个子字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数如果次数相同,按照自
林聪木·2024-01-28 10:33

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。
果木26·2024-01-28 10:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他