2182.构造限制重复的字符串(模拟 贪心 优先队列 C++ Go)

题目链接 题意 给你一个字符串 s 和一个整数 repeatLimit ,用 s 中的字符构造一个新字符串 repeatLimitedString ,使任何字母 连续 出现的次数都不超过 repeatLimit 次。你不必使用 s 中的全部字符。 返回 字典序最大的 repeatLimitedStr...

【力扣】2696. 删除子串后的字符串最小长度(模拟 栈 C++ Go实现栈)

题目链接 题意 给你一个仅由 大写 英文字符组成的字符串 s 。你可以对此字符串执行一些操作,在每一步操作中,你可以从 s 中删除 任一个 "AB" 或 "CD" 子字符串。通过执行操作,删除所有 "AB" 和 "CD" 子串,返回可获得的最终字符串的 最小 可能长度。注意&#...

C++ 入门教程开发文档

42 课时 |
17490 人已学 |
免费
开发者课程背景图

【力扣】2645. 构造有效字符串的最小插入数(动态规划 贪心 滚动数组优化 C++ Go)

题目链接 题意 给你一个字符串 word ,你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次,返回使 word 有效 需要插入的最少字母数。如果字符串可以由 "abc" 串联多次得到,则认为该字符串 有效 。提示:$1 <= word.length &...

【字符串】【 LCP】【C++算法】2573找出对应 LCP 矩阵的字符串

作者推荐 【深度优先搜索】【树】【有向图】【推荐】685. 冗余连接 II 本文涉及知识点 字符串 LCP LeetCode:2573找出对应 LCP 矩阵的字符串 对任一由 n 个小写英文字母组成的字符串 word ,我们可以定义一个 n x n 的矩阵,并满足: lcp[i][j] 等于子字符串...

【动态规划】【字符串】【C++算法】940. 不同的子序列 II

作者推荐 【动态规划】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径 本文涉及知识点 动态规划汇总 LeetCode940. 不同的子序列 II 给定一个字符串 s,计算 s 的 不同非空子序列 的个数。因为结果可能很大,所以返回答案需要对 10^9 + 7 取余 。 字符串的 子序列 ...

【PTA】​L1-050 倒数第N个字符串 ​ (C++)

【PTA】​L1-050 倒数第N个字符串 ​ (C++)

脚本设置【PTA】L1-050 倒数第N个字符串 (C++)妄北y已2023-12-29 18:37:58 修改阅读量2.3k点赞数 10分类专栏 C/C++刷题库 文章标签 算法 数据结构 c++ C语言 每日一练 PTA版权30 篇文章9 订阅订阅专栏题目链接:L1-050 倒数第N个...

【动态规划】【字符串】C++算法:正则表达式匹配

【动态规划】【字符串】C++算法:正则表达式匹配

LeetCode10:正则表达式匹配给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa”, p = “a”...

同构字符串(C++)

同构字符串难度简单522收藏分享切换为英文接收动态反馈给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个...

字符串中的第一个唯一字符(C++)

字符串中的第一个唯一字符给定一个字符串 s,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1。示例 1:输入: s = "leetcode" 输出: 0示例 2:输入: s = "loveleetcode" 输出: 2示例 3:输入: s = "aabb" 输出: -1提示:...

校招字符串相关高频算法题汇总【C++实现】-3

校招字符串相关高频算法题汇总【C++实现】-3

9、字符串相加接下去的两道可能会比较复杂一些,因为涉及字符串的加减乘除① 题目描述:力扣原题② 思路分析:可以看到,题目的意思很简单,就是将两个字符串看做数值进行相加,但是呢最后又是两个字符串,那这怎么搞呢?很多同学一时半会没辙了这里的话就要涉及到字符串的分割技术了。因两个数在相加的时...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

开发与运维
开发与运维
集结各类场景实战经验,助你开发运维畅行无忧
6402+人已加入
加入
相关电子书
更多
继承与功能组合
对象的生命期管理
移动与复制
立即下载 立即下载 立即下载