字符串

Logic10119 小时前
c语言·数据结构·字符串·模拟·时间复杂度·空间复杂度·算法题
C语言/数据结构字符串题解:解压缩“字符+次数“格式——多位数字处理与字符串还原小明在整理历史文献时发现了一种古老的压缩字符串,其规则如下:将连续重复的字符用"字符+出现次数"的形式表示。例如,"aaabb"会被压缩成"a3b2"。现在小明需要编写一个解压缩程序,将这种格式的字符串恢复成原始形式。
Tisfy21 小时前
数学·算法·leetcode·字符串·题解
LeetCode 3723.数位平方和的最大值:构造力扣题目链接:https://leetcode.cn/problems/maximize-sum-of-squares-of-digits/
Logic1012 天前
c语言·数据结构·算法·字符串·时间复杂度·空间复杂度·ascii
C语言/数据结构字符串题解:统计“chhc“子串权值总和——一次遍历模式匹配小红在玩一个字符串游戏,她发现当字符串中出现 "chhc" 这样的特殊子串时,这个子串会有一个权值。具体来说,对于字符串中的任意子串,如果该子串等于 "chhc",那么它的权值定义为子串中所有字符的ASCII码之和。现在小红有一个很长的字符串,她想知道所有 "chhc" 子串的权值总和是多少。
棉猴5 天前
python·游戏·字符串·pygame·玩游戏
玩游戏学Python4-字符串字符串(string)就是一系列字符。在 Python 中,用引号引起的都是字符串,其中的引号可以是单引号,也可以是双引号或者三个单引号/双引号。
Tisfy6 天前
算法·leetcode·字符串·题解·回溯·括号匹配·二进制枚举
LeetCode 0301.删除无效的括号:二进制枚举 / 回溯力扣题目链接:https://leetcode.cn/problems/remove-invalid-parentheses/
Logic1018 天前
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串小明在玩一个字符串拼接游戏时发现了一个有趣的现象:某些字符串可以通过重复一个较短的子串多次来构成。比如字符串 "abcabcabc" 可以由子串 "abc" 重复3次得到。这个较短的子串被称为字符串的"循环节"或"基础重复单元"。
Logic10111 天前
c语言·数据结构·贪心算法·字符串·时间复杂度·频率统计·算法题
C语言/数据结构贪心算法题解:字符串趋同——逐位统计最高频率求最小修改代价小明的学校正在举办一场“字符串趋同”游戏,每个班级需要将自己的字符串通过最少次数的字符修改操作变得完全相同。每位同学初始有一个由小写字母组成的字符串,每次操作可以选择任意一位同学,修改其字符串中的任意一个字符(可以改为任意小写字母)。但是每次修改的代价为1,不同位置的修改代价独立计算。
Tisfy11 天前
算法·leetcode·字符串·题解·贪心·括号匹配
LeetCode 0678.有效的括号字符串:O(n)+O(1)一次遍历力扣题目链接:https://leetcode.cn/problems/valid-parenthesis-string/
by2099911 天前
c++·笔记·字符串·类和对象·string
学会使用std::string类,并理解其内部是如何管理字符串的详细阐述(上)代码仓库:《string类模拟实现》学过 C 语言后,对下面这段代码应该很熟悉。:运行时,strcat 先找 name 的结尾零字符,再把新字符及末尾 \0 复制过去。这里成功的前提,是因为 16 个字节放得下 9 个文本字符和一个终止符。函数本身并不会自动把数组变大。
by2099912 天前
c++·经验分享·笔记·字符串·类和对象·string
学会使用 std::string 类,并理解其内部是如何管理字符串的详细阐述(下)续接上篇: 学会使用std::string类,并理解其内部是如何管理字符串的详细阐述(上)代码仓库:《string类模拟实现》
Tisfy14 天前
算法·leetcode·字符串·题解·括号匹配
LeetCode 0020.有效的括号:栈匹配力扣题目链接:https://leetcode.cn/problems/valid-parentheses/
Logic10114 天前
c语言·数据结构·字符串·时间复杂度·计数排序·算法题·ascii
C语言/数据结构字符串题解:按字符类型重排(数字→字母→符号)——三趟扫描稳定分区小明在整理班级的图书角时,发现每本书的封面上都印有一个字符(可能是字母、数字或符号)。为了便于分类,老师希望将这些字符按照类型重新排序:先排列所有数字字符('0'-'9'),然后是所有字母字符('a'-'z', 'A'-'Z'),最后是其他符号字符。同时,要求在同类型字符中保持它们在原始字符串中的相对顺序不变。
小白快快跑哦15 天前
python·正则表达式·字符串
python-字符串全解(六):正则表达式-量词本章讨论正则表达式的量词,通过量词你可以匹配不同长度的重复字符类型,从而解决非定长的字符串的匹配。量词说白了就是如何表示重复,这里的重复不只是单个字符的重复,还包括不同字符的重复,例如数字0-9任意一个字符的重复。同时,还有贪婪和非贪婪的区别,接下来我们来一一说明。
Tisfy25 天前
leetcode·字符串·题解·遍历
LeetCode 3498.字符串的反转度:一次遍历力扣题目链接:https://leetcode.cn/problems/reverse-degree-of-a-string/
Logic10125 天前
c语言·数据结构·字符串·滑动窗口·时间复杂度·频率统计·算法题
C语言/数据结构滑动窗口题解:替换k个字符后的最长连续相同字符子串(LeetCode 424)小红在玩一个字符串游戏,她有一个由大写字母组成的字符串 s 和一个整数 k。游戏规则允许她进行最多 k 次字符替换操作(每次操作可以将任意一个字符替换成另一个大写字母),她希望通过这些操作使得字符串中出现一个尽可能长的由相同字符组成的连续子串。
Tisfy1 个月前
动态规划·字符串·题解·贪心·dp·回文字符串
LeetCode 2472.不重叠回文子字符串的最大数目:动态规划(贪心)力扣题目链接:https://leetcode.cn/problems/maximum-number-of-non-overlapping-palindrome-substrings/
Logic1011 个月前
c语言·数据结构·字符串·数组·排序·时间复杂度·算法题
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))小明是一位古生物研究员,最近在分析一批远古生物化石的DNA序列。每个DNA序列由一系列字符组成(仅包含'A', 'C', 'G', 'T'),他发现这些序列中,除了一个序列外,其他所有序列都恰好有另一个完全相同的序列与之配对(表示来自同一个生物个体)。完全相同指的是字符串内容完全一致。
2601_962099461 个月前
python·字符串·索引·子字符串·find函数
Python中的find()函数:用法和示例在其中, find()函数用以于字符串里寻觅子字符串, 且返回子字符串首次出现的索引位置。要是没找到子字符串, 那就返回 -1。find()函数属于字符串对象的方法, 所以仅能在字符串之上进行调用。
小白快快跑哦1 个月前
开发语言·python·字符串
python-字符串全解(四):字符串方法上一章我们讨论了字符串的基本操作,主要是索引和分片的操作。说实话,分片操作你要用到极致确实需要花一点时间,不过字符串方法就很直接一点,只要记住调用场景和对应的参数就行。字符串的方法有很多,本章我们讨论常用的字符串方法。
轩情吖1 个月前
python·字符串·编程语言·函数·列表·元组·字典
Python基础知识点完整总结🌟🌟hello,各位读者大大们你们好呀🌟🌟 🚀🚀系列专栏:【Python的学习】 📝📝本篇内容:字符串引号;运算结果小数点规则;input 返回字符串;int/str 类型转换;type 与 isinstance 区别;基础数据类型与运算符;format/f-string 格式化;内置函数、类型构造器、模块函数区分;list 列表特性、索引、删除、切片、内置方法、序列解包、列表推导式;字符串不可变、索引切片、常用内置方法;tuple 元组特性、count/index、组包解包、嵌套元组;s