字符串

燕山罗成6 天前
c++·算法·动态规划·字符串·kmp算法·状态机
【动态规划-状态机模型】:大盗阿福、股票买卖Ⅳ、股票买卖Ⅴ、设计密码【已更新完成】阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。
闻缺陷则喜何志丹7 天前
c++·算法·leetcode·字符串·分割·回文·中心扩展
【马拉车 中心扩展】1745. 分割回文串 IV回文: 马拉车 中心扩展 划分性dp: 动态规划汇总给你一个字符串 s ,如果可以将它分割成三个 非空 回文子字符串,那么返回 true ,否则返回 false 。 当一个字符串正着读和反着读是一模一样的,就称其为 回文字符串 。 示例 1: 输入:s = “abcbdd” 输出:true 解释:“abcbdd” = “a” + “bcb” + “dd”,三个子字符串都是回文的。 示例 2: 输入:s = “bcbddxy” 输出:false 解释:s 没办法被分割成 3 个回文子字符串。 提示: 3 <
Dearingxxx10 天前
职场和发展·蓝桥杯·字符串·排序
蓝桥杯经典算法题 确定字符串是否是另一个的排序题目:实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下:如果将 str1 的字符拆分开,重新排列后再拼接起来,能够得到 str2 ,那么就说字符串 str2 是字符串 str1 的排列。(不忽略大小写)
闻缺陷则喜何志丹10 天前
c++·深度优先·字符串·力扣·图论·宽度优先·相似度
【广度优先搜索 深度优先搜索 图论】854. 相似度为 K 的字符串广度优先搜索 深度优先搜索 图论图论知识汇总 深度优先搜索汇总 C++BFS算法对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k 。 给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。 示例 1: 输入:s1 = “ab”, s2 = “ba” 输出:1 示例 2: 输入:s1 = “abc”, s2 = “bca” 输出:2 提示: 1 <= s1.length <= 20
Dearingxxx12 天前
职场和发展·蓝桥杯·字符串·连通块
蓝桥杯 经典算法题 压缩字符串题目:实现一个算法来压缩一个字符串。压缩的要求如下:需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。
Tisfy15 天前
linux·算法·leetcode·字符串·题解
LeetCode 2288.价格减免:模拟力扣题目链接:https://leetcode.cn/problems/apply-discount-to-prices/
闻缺陷则喜何志丹17 天前
c++·算法·字符串·力扣·有效数字·小数·指数
【字符串】65. 有效数字字符串给定一个字符串 s ,返回 s 是否是一个 有效数字。 例如,下面的都是有效数字:“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”,而接下来的不是:“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”。 一般的,一个 有效数字 可以用以下的规则之一定义: 一个 整数 后面跟着一个 可
一直学习永不止步18 天前
java·数据结构·算法·leetcode·字符串·哈希表·广度优先搜索
LeetCode题练习与总结:单词接龙--127字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk:
炫酷的伊莉娜1 个月前
算法·字符串·dfs·剑指offer·全排列
【一刷《剑指Offer》】面试题 28:字符串的排列牛客对应题目链接:字符串的排列_牛客题霸_牛客网 (nowcoder.com)力扣对应题目链接:LCR 157. 套餐内商品的排列顺序 - 力扣(LeetCode)
lty_ylzsx1 个月前
线段树·字符串·dp·二分答案·splay·fhq_treap·treap
平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西,但是数据可以把它卡成一条链 \(\dots\)于是,我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并,以保证平衡树 \(\log\) 的深度。
一直学习永不止步2 个月前
java·数据结构·算法·leetcode·动态规划·字符串
LeetCode题练习与总结:交错字符串--97给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空
伊织code2 个月前
rust·字符串·变量·数据类型·数组·函数·语法
Rust - 基础语法本文转载改编自:https://www.runoob.com/rust/rust-tutorial.html
一直学习永不止步2 个月前
java·数据结构·算法·leetcode·动态规划·字符串
LeetCode题练习与总结:扰乱字符串--87使用下面描述的算法可以扰乱字符串 s 得到字符串 t :1. 如果字符串的长度为 1 ,算法停止2. 如果字符串的长度 > 1 ,执行下述步骤:
炫酷的伊莉娜2 个月前
算法·字符串·dfs·剑指offer·递归·全排列·大数
【一刷《剑指Offer》】面试题 12:打印 1 到最大的 n 位数力扣对应题目链接:LCR 135. 报数 - 力扣(LeetCode)牛客对应题目链接:打印从1到最大的n位数_牛客题霸_牛客网 (nowcoder.com)
听情歌落俗2 个月前
c++·字符串·string
string容器目录string函数的构造string赋值操作string字符串拼接string字符串查找和替换string字符串比较
放牛的守护神_2 个月前
c语言·开发语言·算法·字符串
【C语言】字符串操作总结目录前言1.字符串逆序输出(1)不改变输入的字符串(2)改变输入的字符串2.求字符串长度的函数strlen
wang_nn2 个月前
c++·字符串·find·面试经典150
【面试经典 150 | 数组】找出字符串中第一个匹配项的下标本专栏专注于分析与讲解【面试经典150】算法,两到三天更新一篇文章,欢迎催更……专栏内容以分析题目为主,并附带一些对于本题涉及到的数据结构等内容进行回顾与总结,文章结构大致如下,部分内容会有增删:
澄风2 个月前
算法·字符串·贪心·数组·排序·最大数·数组能拼装的最大数
【算法一则】【贪心】数组中的数可以拼装成的最大数给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
Sɪʟᴇɴᴛ໊ོ2352 个月前
数据结构·字符串
详解数据结构:字符串串:又称字符串,是由零个或多个字符组成的有限序列。字符串通常用双引号括起来,例如S=”abcdefg”,S为字符串的名字,双引号里面的内容为字符串的值。
weixin_439930642 个月前
字符串
new String和直接赋值的一些问题我们先看以下代码:以上结果的输出是什么?输出:false前置知识:在JVM中,对象的创建默认在堆中。字符串常量池(String Pool):Java中有一个特殊的区域称为字符串常量池。这个区域用来存储字符串常量,可以帮助节省内存,因为它确保所有相同的字符串常量都共享同一份内存。如果常量池中已经存在相同的字符串,就不会再创建新的相同字符串。