摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共88篇）

题解 | #替换空格# 来自专栏

题目的主要信息：将一个字符串s中的每个空格替换成“%20” 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种方法一：字符串截取相加具体做法：我们可以用下标遍历字符串，每次检查下标所在位置的字符是否为空格，如果不是空格，下标继续往后，如果是空格则调用substr函数将字符串从空格...

C++ 字符串

2021-09-29

0 444

题解 | #牛牛扔牌# 来自专栏

思路：题目的主要信息：一个长度为n的字符串，用数字表示牌的点数，字母'C''D''H''S'表示花色，同一牌这两部分相连，即长度为n的字符串有张牌如果还剩下素数张牌，则扔掉牌顶，如果还剩下非素数张牌则将牌底扔掉求扔掉全部牌的顺序，输出字符串方法一：暴力判断素数+字符串截取具体做法：对于...

素数双向队列字符串模拟

2021-09-02

0 388

题解 | #单词消消乐# 来自专栏

思路：题目的主要信息： n个字符串，从第一个字符串开始作为左边个单词，依次遍历后面的作为右边单词当左边单词的尾字符与右边单词的首字符相同是，消去这两个字符，消去之后继续比较，如此循环直到不同将左边单词与右边单词首尾拼接作为下轮的左边单词，往后遍历求遍历完最后剩余的字符串方法一：直接比较...

栈字符串

2021-08-11

0 650

题解 | #原根# 来自专栏

思路：题目的主要信息： n个字符串，只有小写字母a-z 如果对于一个字符串，其他n-1个字符串都不是它的前缀，则它是原根求这n个字符串中原根的数量方法一：暴力法具体做法：我们可以暴力遍历每一个字符串，然后再分别与其他n-1个字符串进行比较，检查是否是它的前缀。检查前缀的时候，我们可以也是暴...

原根字符串字典树

2021-08-11

0 544

题解 | #打字# 来自专栏

思路：题目的主要信息：顺序输入字符，存在字符串s中如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作输入只包含小写字母和'<'，问最后的结果是什么方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且...

栈数组字符串

2021-08-11

0 495

题解 | #好多牛牛# 来自专栏

思路：题目的主要信息：从字符串s的子序列中找到等于"niuniu"的子序列数子序列即原串的删去任意个字符（包括0和全部）字符串s长度默认不小于10，结果需取模1e9+7 方法一：动态规划具体做法：我们用表示以i-1为结尾的s子序列中出现以j-1为结尾的字符串t的个数，...

动态规划字符串子序列

2021-08-11

0 532

题解 | #迷失的括号序列# 来自专栏

思路：题目的主要信息：一个序列中仅有"("、")"、"?"三种符号，将其中的"?"替换成任意括号，使之变成一个括号合法的序列括号合法的序列定义：空序列一定合法 (+合法括号序列+) 为合法括号序列 ()+合法括...

字符串合法括号贪心

2021-08-06

0 776

题解 | #牛牛的AC# 来自专栏

思路：题目的主要信息：字符串中只有字母AC 可选择任意k次变换将某个位置的字母变成另一个字母，求修改后的最长连续相同字母长度方法一：暴力法具体做法：遍历字符串，每次遍历的点作为起点，如果起点为A，则第二次遍历后续遇到A直接计数，遇到C变换次数减1再计数，如果超过变换次数则与记录的最大值比较...

贪心双指针滑动窗口字符串

2021-08-05

0 551

题解 | #最大数# 来自专栏

思路：题目的主要信息：一串字符串s中只包含了数字和大写字母找出任意子串作为16进制数，求合法的最大数结果一定是int型范围内方法一：暴力法具体做法：遍历字符串每个字符都可以当成一个数字的起点，找到该数字的终点：第一个不合法的字母，将字串截取出来转换成数字，维护最大值即可。 class...

最大数十六进制字符串贪心

2021-08-05

0 482

题解 | #神奇的数字# 来自专栏

思路：题目的主要信息：将字符串中数字为偶数的数字进行翻转，即翻转字符串，但只调换数字为偶数的位置数字不包含0，字符串长度可能为0 方法一：暴力法具体做法：遍历字符串，用一个辅助数组顺序记录所有出现的偶数，再次遍历字符串，遇到偶数时，替换为辅助数组逆序中的字符。 class Solution...

双指针数组字符串翻转

2021-08-05

0 530