CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共28篇）

题解 | #查找兄弟单词#

题意给定一个字符串str，和一组字符串寻找在这组字符串中有多少个和str不直接相等，但包含的内容相等的(可以交换字母得到) 这组字符串中满足条件的按照字典序排序，求第k个是哪个字符方法朴素实现本题要3个工作比较相等比较是否可以交换得到对给定字符串排序我们分别如下实现朴素比较...

C++ 字符串

2021-10-25

0 335

题解 | #字符串排序#

题意给定一行字符串, 要求对非字母固定位置不变, 字母按照字母序排序,同字母大小写保持原字符串中的顺序. 限制: 每组数据有多行字符串方法 pair与内置排序对于字母的部分, 构建 pair<小写字母,下标>,利用C++内部sort排序(pair先比较first后比较secon...

C++ 字符串

2021-10-24

0 367

题解 | #删除字符串中出现次数最少的字符#

题意给定一个仅含小写字母的字符串每个测试有多组数据，每个数据字符串长度不大于20 方法枚举我们先枚举小写字母,每次枚举遍历字符串,统计该小写字母的出现次数. 并使用变量记录最小的出现次数以及对应的字母们以样例数据 aabbcddd 为例 - 最小次数字母们初始化 0x3f...

C++ 字符串

2021-10-22

0 447

题解 | #简单密码#

题意给定一个只包含数字和大小写字母的字符串，和一个映射规则，求映射后的字符串。其中映射规则为：数字不转换小写字母按照手机九宫格键盘上转换成数字大写字母转换成小写字母的循环右移一位限制：字符串长度不大于100 方法朴素实现本题，直接把题意转换成代码即可代码 #include<...

C++ 实现字符串

2021-10-22

0 299

题解 | #字符串距离计算#

题意两个等长的字符串A,B，现在将A中指定的一种字符全部替换，问替换后和B位置一一对应上不同的字符数量最少是多少个。其中字符串长度小于5⋅1045\cdot 10^45⋅104, 字符全为小写字母方法枚举替换我们枚举所有替换对，也就是'a'-'z'替换为'a'-'z'. 再对每一种替换...

C++ 遍历字符串枚举

2021-10-02

0 411

题解 | #牛牛与字符串1#

题意给定字符串，问是否同时存在"BN" 和 "NB",且这两个存在的位置没有重叠其中字符串长度∣s∣≤106|s|\leq 10^6∣s∣≤106 方法 for 套 for （应该会超时但是没有超时）遍历字符串，如果找到BN, 则在其不重叠的范围内搜索N...

Python3 C++ 字符串

2021-10-02

0 452

题解 | #打字#

题意一个字符串表示一段打字序列，其中如果字符为"<",则表示删除了最后一个字符求最终的字符串给定的字符串长度≤105\leq 10^5≤105 方法朴素实现我们把题目直接逐句转化成代码依次遍历字符串s，如果当前是"<" 则把结果字符串的最后一位删除l = l[:-1],否则把...

Python3 C++ 字符串反向处理

2021-10-01

0 370

题解 | #凯撒密码#

题意给定字符串s,长度不大于1000 给定偏移量ddd，把sss中每个字符转换成按照0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz顺序，字符前面ddd个的字符例如: A前面222个是8 而0前面333个是x 方法实现...

C++ 字符串实现

2021-09-28

0 634