算法刷题-子串第8页

AcWing--子串分值--＞贡献法，枚举

2868.子串分值-AcWing题库（python)s=[0]+list(input())#6n=len(s)#左边l=[0]*n#右边r=[0]*np=[0]*26#枚举每个foriinrange(1

芝士小熊饼干·2024-02-04 00:24

笔试强训 - 错题总结

kaiwawah·2024-02-03 23:49

python字符串基础操作---字符串的修改

在介绍字符串修改这一章节过程中，我们要清楚的知道我们所学习的是字符串的基础操作在python中字符串是不可变的因此本文所有的函数都无法对字符串本身起到修改作用，他们的返回值都是一个修改后的新子串涉及函数

雪豹不讲武德·2024-02-03 22:24

python21-Python的字符串查找、替换相关方法

startswith():判断字符串是否以指定子串开头。endswith():判断字符串是否以指定子串结尾find():查找指定子串在字符串中出现的位置，如果没有找到指定子串，则返回-1。

软件测试老痞·2024-02-03 22:50

python常用方法--------字符串修改方法

文中提到的字符串序列为简化有str代替，相当于str=‘kdskfjkf’(表示字符串)1.replace():替换语法：str.replace(旧子串，新子串，替换次数)如果旧子串在str中出现的次数小于替换次数

一键部署·2024-02-03 22:17

最小覆盖子串、59. 螺旋矩阵 II、54. 螺旋矩阵

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、904.水果成篮、76.最小覆盖子串、59.螺旋矩阵II、54.螺旋矩阵977.有序数组的平方209.长度最小的子数组904

不不不巧·2024-02-03 21:38

python使用正则匹配判断字符串中含有某些特定子串及正则表达式详解

目录一、判断字符串中是否含有字串二、正则表达式（一）基本内容1.正则表达式修饰符——可选标志2.正则表达式模式（二）常见表达式函数一、判断字符串中是否含有字串in，notin判断字符串中是否含有某些关键词，方法比较多例如分词后对词向量和关键词进行==匹配，但这种方法以来分词的准确性，不太推荐；其次使用成员运算符in,notin可以较好的判断字符串中是否包含某关键词，即特定字串a='这个暑假我读了红

浮生若梦777·2024-02-03 21:08

LeetCode 面试热门 100 题（第 013 ~ 025 题）

day0533.搜索旋转排序数组162.寻找峰值4.寻找两个正序数组的中位数day06240.搜索二维矩阵II9.x的平方根283.移动零day07415.字符串相加239.滑动窗口最大值3.无重复字符的最长子串

Czi.·2024-02-03 19:44

无重复字符的最长子串

大家好，我是一只编程熊，今天是LeetCode每日一题的第三天，学习的是LeetCode第三题《无重复字符的最长子串》。题意给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

一只编程熊·2024-02-03 18:14

「优选算法刷题」：水果成篮

一、题目你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的

爱敲代码的罗根·2024-02-03 17:20

数据结构—基础知识：哈夫曼编码

有关编码的概念前缀编码：如果在一个编码方案中，任一个编码都不是其他任何编码的前缀（最左子串），则称编码是前缀编码。哈夫曼编码：对一棵具有

小哼快跑·2024-02-03 15:52

【题解】蓝桥P3503：更小的数

题目描述小蓝有一个长度均为n且仅由数字字符0∼9组成的字符串，下标从0到n−1，你可以将其视作是一个具有n位的十进制数字num，小蓝可以从num中选出一段连续的子串并将子串进行反转，最多反转一次。

STRANGEX-03·2024-02-03 15:21

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

文章目录题目思路Java+滑动窗口第1步：第2步：复杂度Code题目Problem:3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

专注如一·2024-02-03 13:55

算法刷题day01

目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂

lijiachang030718·2024-02-03 10:39

算法刷题day03

目录引言一、递归实现组合型枚举二、带分数三、飞行员兄弟四、翻硬币五、总结引言这篇也是在题目是在写博客之前刷的，然后补一下，这是补的最后一次了，以后就一天写一篇就够了。一、递归实现组合型枚举标签：DFS题目描述：从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数

lijiachang030718·2024-02-03 10:39

算法刷题day02

目录引言一、指数型枚举二、排列型枚举三、简单的斐波那契四、费解的开关五、总结引言这篇博客其实是第一天刷的题，但写这个系列却是之后写的，所以补一下。一、指数型枚举标签：位运算、dfs题目描述：从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自

lijiachang030718·2024-02-03 10:06

华为机试：最长的指定瑕疵度的元音子串

题目来源华为机试：最长的指定瑕疵度的元音子串题目描述题目解析滑动窗口太容易出错了我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度如果超过了

OceanStar的学习笔记·2024-02-03 10:51

最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）

比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度

xiaonuo911teamo·2024-02-03 10:21

【华为机试真题 JAVA】最长的指定瑕疵度的元音子串-200

【编程题目|200分】最长的指定瑕疵度的元音子串【2022Q2考试题】时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat：%lld

GeekerLou·2024-02-03 10:50

【华为OD机试真题 python】最长的指定瑕疵度的元音子串【2022 Q4 | 200分】

■题目描述【最长的指定瑕疵度的元音子串】开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。

无痕de泪·2024-02-03 10:50

最长连续子串

文章目录题目输入输出示例一示例二示例三示例四代码总结：题目给定一个字符串只包含字母和数字按要求找出字符串中的最长连续子串的长度字符串本身是其最长的子串子串要求只包含一个字母(a~zA~Z)，其余必须是数字字母可以在子串中的任意位置如果找不到满足要求的子串

-借我杀死庸碌的情怀-·2024-02-03 10:19

华为od机考题目-最长的指定瑕疵度的元音子串

参考代码：bct="aeiou"while1:try:k=int(input())nums=input()n=len(nums)nums=[</

学习记录wanxiaowan·2024-02-03 10:48

12 最长的指定瑕疵度的元音子串

“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组

DataIntel·2024-02-03 10:18

JAVA求最长的指定瑕疵度的元音字串

题目最长的指定瑕疵度的元音子串|时间限制：1秒|内存限制：262144K|语言限制：不限开头和结尾都是元音字母（aeiouAEIOU）

Winyar Wen·2024-02-03 10:18

华为OD机试 - 最长的指定瑕疵度的元音子串（JS）

比如:“a”、“aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，

AsiaFT.·2024-02-03 10:43

华为OD机试 - 最长的指定瑕疵度的元音子串（Python）

比如:“a”、“aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，

AsiaFT.·2024-02-03 10:13

【华为机试】最长的指定瑕疵度的元音字串

题目描述：最长的指定瑕疵度的元音子串|时间限制：1秒|内存限制：262144K|语言限制：不限开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。

independenting·2024-02-03 10:42

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

目录题目最长的指定瑕疵度的元音子串题目描述解答要求答案解析核心思想题目注意要选好先判断左指针还是右指针可以节省不必要的操作。

YF-SOD·2024-02-03 10:39

最长的指定瑕疵度的元音子串

开头和结尾都是元音字母（aeiouAEIOUaeiouAEIOUaeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:“a”“a”“a”、“aa”“aa”“aa”是元音字符串，其瑕疵度都为0“aiur”“aiur”“aiur”不是元音字符串（结尾不是元音字符）“abira”“abira”“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元

-借我杀死庸碌的情怀-·2024-02-03 10:08

Java 正则表达式总结

1.正则表达式简介正则表达式是一种用于描述字符串模式的工具，它定义了一种字符串的搜索模式，可以用来检查字符串是否符合某种模式、替换字符串或者提取符合条件的子串。

u010405836·2024-02-03 09:37

数据结构—基础知识（16）：哈夫曼编码

有关编码的概念前缀编码：如果在一个编码方案中，任一个编码都不是其他任何编码的前缀（最左子串），则称编码是前缀编码。哈夫曼编码：对

阿庆i code·2024-02-03 05:20

数据结构与算法——哈希表与字符串

哈希映射的问题2.最长回文串2.1题目描述2.2C++代码实现3.单词规律3.1题目描述3.2算法思路3.3C++代码实现4.字母异位词分组4.1题目描述4.2算法思路4.3C++代码实现5.无重复字符的最长子串

二二牧人·2024-02-03 03:47

滑动窗口最终弹

力扣30.串联所有单词的子串（巨困难）这个最难的是什么1.代码的编写2.容器的使用classSolution{Listret=newLinkedListfindSubstring(Strings,String

狗哥不是甜妹·2024-02-03 02:49

LeetCode #647 Palindromic Substrings 回文子串

647PalindromicSubstrings回文子串Description:Givenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswith

air_melt·2024-02-02 21:42

第十四届蓝桥杯大赛软件赛省赛（C/C++ 大学B组）题解

日期统计题目描述解题思路具体代码2.01串的熵题目描述解题思路具体代码3.冶炼金属题目描述解题思路具体代码4.飞机降落题目描述解题思路具体代码5.接龙数列题目描述解题思路具体代码6.岛屿个数（待写）题目描述解题思路具体代码7.子串简写题目描述解题思路具体代码

魔莫摸墨·2024-02-02 19:07

可整除子串的数量【中等】Plus（前缀和题型）

2024每日刷题（一零八）Leetcode—2950.可整除子串的数量算法思想让f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9.

源代码•宸·2024-02-02 11:29

17.STL 库（C++）plus

2.1string概述2.2string构造函数2.3string赋值操作2.4string存取字符串操作2.5string拼接操作2.6string查找和替换2.7string比较操作2.8string子串

盄俁·2024-02-02 09:09

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。

RobinChan730·2024-02-02 05:05

统计子串中的唯一字符

一开始想的是两次前缀和，发现自己蠢了看了灵神的题解，类似于DP的思想我们维护以每个字符串结尾的子字符串对答案的贡献，s[i]的贡献是多少？首先我们知道他需要自己单独一个串或者接在以s[i-1]结尾的那些字符串的后面，我们应当怎么操作？我们发现那些以s[i-1]结尾的字符串可以分为三类：记当前字符是c1.出现过c1次2.出现过c2次或者以上3.没有出现过c第一类接上c以后会让原来的那个答案-=1,第

灬德布罗意的猫灬·2024-02-02 02:27

热题HOT 100（81-90）

81.给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

盼旺·2024-02-01 23:32

牛客——字符串（尺取法与滑动窗口）

他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。

swoows·2024-02-01 22:54

掌握Excel单独提取字符，快速提取指定字符串

在使用Excel处理数据时，经常会遇到含有汉字、字母、数字的混合型数据，有时需要单独提取出某类型的字符串，或者在同类型的数据中提取出某些子串。

求学若渴·2024-02-01 20:35

面试经典题---30.串联所有单词的子串

30.串联所有单词的子串我的解法：滑动窗口：解法中用到了两个哈希表map1和map2，分别用于记录words中各个单词的出现频数和当前滑动窗口[left,right)中单词的出现频数；外部for循环i从

3arong·2024-02-01 19:59

力扣hot100 长回文子串中心扩散法动态规划一题多解满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null

兑生·2024-02-01 15:51

算法第六天滑动窗口

借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合，需要熟悉STL用法和它们的方法3.无重复字符的最长子串给定一个字符串

工一浩·2024-02-01 13:52

「优选算法刷题」：寻找峰值

一、题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,

爱敲代码的罗根·2024-02-01 12:04

「优选算法刷题」：两整数之和（位运算解法）

一、题目给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。示例1：输入：a=1,b=2输出：3示例2：输入：a=2,b=3输出：5二、思路解析其实笔试遇到这种题，我们直接无视“不使用运算符+和-”这句话即可，直接returna+b就行，因为面试官也不会去看我们的笔试写的咋样，小技巧哈哈哈~好啦，开始正文。其实异或^这个操作，大家可以理解为无进位加法，证明我就不带大家证啦，毕竟是个定理来

爱敲代码的罗根·2024-02-01 12:02

696. Count Binary Substrings

696.CountBinarySubstrings[思路]：给一个0,1组成的字符串，计算连续0,1子串的个数，0，1个数相同；首先找到0,1交界的地方，存起来；然后在交界地方比较，左边和左边相等，右边和右边相等

安东可·2024-02-01 12:48

华为OD机试最多提取子串数目

本期题目：最多提取子串数目题目给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B。

梦想橡皮擦·2024-02-01 09:27

Expect交互工具与字符处理

expect2.1定义与格式2.2expect基本命令2.3interact与expecteof区别演示（免交互ssh主机）2.4批量远程新建用户二、字符处理1.字符串切片1.1基于偏移量取字符1.2基于模式取子串

Fang_Qianling·2024-02-01 08:00

推荐频道

算法刷题-子串