字符串

理论最高的吻2 天前
c++·算法·字符串·牛客网·字符匹配
HJ25 数据分类处理【牛客网】HJ25 数据分类处理时间复杂度: O ( ∣ R ∣ × ∣ S ∣ ) \Omicron(|R|\times |S|) O(∣R∣×∣S∣) 【|R| 是规则集大小,|S| 是数据集大小】 空间复杂度: O ( ∣ R ∣ × ∣ S ∣ ) \Omicron(|R|\times |S|) O(∣R∣×∣S∣)
执子手 吹散苍茫茫烟波4 天前
java·leetcode·字符串
leetcode438.找到字符串中所有字母异位词给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。
蟹至之14 天前
java·字符串·stringbuilder·string·stringbuffer
万字解析:Java字符串目录一、 String类1. String类的初始化1.1 常用的三种构造String类的方式1.2 String类如何存储字符串?
Jasmine_llq15 天前
算法·字符串·substr
《P4391 [BalticOI 2009] Radio Transmission 无线传输 题解》给你一个字符串 s1,它是由某个字符串 s2 不断自我连接形成的(保证至少重复 2 次)。但是字符串 s2 是不确定的,现在只想知道它的最短长度是多少。
Ydoc7701 个月前
字符串·sam
后缀自动机的构建和应用其实是在瞎口胡参考:Meatherm 的奇妙博客SAM 的每个节点都表示一个 endpos 等价类,由于 SAM 和 parent tree 共用节点,所以我们要做的就是在这些节点上添加边使其能接受所有的后缀. 将一个节点的后缀边连向另一个节点表示这个节点的 endpos 等价类中所有串在后面加上一个字符会到达另一个 endpos 等价类. parent tree 上的父亲边将一个节点的 endpos 等价类划分开来,成为互不相交的新等价类,即跳父亲就是前往 endpos 等价类中以当前等价类最短串删去前
大家都说我身材好1 个月前
java·字符串
如何优化字符串替换:四种实现方案对比与性能分析我们在处理商品名称时,常常需要去掉一些不需要的关键词。例如:原商品名:希望替换后:替换掉的关键词是:“国家补贴500元”。
carpell2 个月前
python·链表·字符串·数组·双指针法
【双指针法】:这么常用的你怎么能不知道一文带你回顾双指针法的各种应用。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于 代码随想录 同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
Tisfy2 个月前
算法·leetcode·字符串·题解
LeetCode 2843.统计对称整数的数目:字符串数字转换力扣题目链接:https://leetcode.cn/problems/count-symmetric-integers/
G皮T2 个月前
数据结构·python·正则表达式·字符串·编译原理·词法分析·语法解析
【Python Cookbook】字符串和文本(五):递归下降分析器开始本文的学习前,我们需要首先了解一下什么是 BNF 和 EBNF。🚀 BNF(Backus-Naur Form,巴科斯-诺尔范式)和 EBNF(Extended Backus-Naur Form,扩展巴科斯-诺尔范式)是用于描述编程语言或其他形式语言语法的元语言(描述语言的语言)。它们是编译器设计、文档规范和协议定义中的基础工具。
longyitongxue2 个月前
字符串·转进制
洛谷 - B4276 [蓝桥杯青少年组国赛 2023] 八进制回文平方数 - 题解题目传送门首先,这道题范围在 \(10^9\),我们不可能直接从 \(1\) 循环到 \(N\)。我们不难看出,这道题是求平方数的八进制是否回文,那些不是平方数的例如 \(2\) 呀,\(3\) 呀这些都是不用考虑的。我们循环也只用从 \(1\) 到 \(\left\lfloor\sqrt{n}\right\rfloor\) 就可以了。这样,时间复杂度就大大降低了。其余部分就没什么好说的了,详见代码。
ゞ 正在缓冲99%…2 个月前
java·算法·leetcode·字符串·双指针·滑动窗口
leetcode76.最小覆盖子串思路源于【小白都能听懂的算法课】【力扣】【LeetCode 76】最小覆盖子串|滑动窗口|字符串初始化先创建t的哈希表记录t中的字符以及它出现的次数,t的have记录t中有几种字符
G皮T2 个月前
数据结构·python·算法·字符串
【Python Cookbook】字符串和文本(二)你需要以忽略大小写的方式搜索与替换文本字符串。为了在文本操作时忽略大小写,你需要在使用 re 模块的时候给这些操作提供 re.IGNORECASE 标志参数。比如:
G皮T2 个月前
python·正则表达式·字符串·查找
【Python Cookbook】字符串和文本(一)你需要将一个字符串分割为多个字段,但是分隔符(还有周围的空格)并不是固定的。string 对象的 split() 方法只适应于非常简单的字符串分割情形,它并不允许有多个分隔符或者是分隔符周围不确定的空格。当你需要更加灵活的切割字符串的时候,最好使用 re.split() 方法:
daily_23332 个月前
c++·算法·字符串·哈希算法·滑动窗口
coding ability 展开第四幕(滑动指针——巩固篇)超详细!!!!本专栏上一篇博客,带着大家从认识滑动窗口到慢慢熟悉 相信大家对滑动窗口已经有了大概的认识 其实主要就是抓住——一段连续的区间 今天来学习一些滑动窗口进阶的题目 fellow me
Tisfy2 个月前
算法·leetcode·动态规划·字符串·题解
LeetCode 2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导力扣题目链接:https://leetcode.cn/problems/substring-with-largest-variance/
m0_675988232 个月前
算法·leetcode·字符串·python3
Leetcode3110:字符串的分数给你一个字符串 s 。一个字符串的 分数 定义为相邻字符 ASCII 码差值绝对值的和。请你返回 s 的 分数 。
不如画七2 个月前
数据结构·字符串
代码随想录-04-字符串-03.替换数字给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。
Tisfy2 个月前
算法·leetcode·字符串·题解·模拟
LeetCode 3110.字符串的分数:模拟(注意一个小细节)力扣题目链接:https://leetcode.cn/problems/score-of-a-string/
_extraordinary_3 个月前
动态规划·字符串·贪心··用字符串模拟栈
笔试刷题专题(一)题目链接1. 状态表示:以i位置为结尾的最小花费 2. 状态转移方程: dp[i] = min(dp[i-1] + cost[i-1,dp[i-2] + cost[i-2]) 可以从 i-1 位置和 i-2 到达 i 位置 注意 dp[i] 表示的是 i 位置之前的最小花费,还要加上该点的位置才是到达这个点的最小花费 注意楼顶的位置是n下标的位置 3.从左往右开始填表 4. 初始化:dp[0] = dp[1] = 0,因为从0或者1位置开始向后走,之前是没有花费的
序属秋秋秋3 个月前
c语言·笔记·学习·字符串·指针
C语言基础之【指针】(下)往期《C语言基础系列》回顾: 链接: C语言基础之【C语言概述】 C语言基础之【数据类型】(上) C语言基础之【数据类型】(下) C语言基础之【运算符与表达式】 C语言基础之【程序流程结构】 C语言基础之【数组和字符串】(上) C语言基础之【数组和字符串】(下) C语言基础之【函数】 C语言基础之【指针】(上) C语言基础之【指针】(中)