摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共88篇）

题解 | #最长回文子串# 来自专栏

题目的主要信息：给定一个仅包含小写字母的字符串，求它的最长回文子串的长度回文串，指左右对称的字符串进阶：时间复杂度O(n)O(n)O(n)，空间复杂度：O(n)O(n)O(n) 方法一：暴力法具体做法：可以暴力遍历字符串每个字符作为起点，然后遍历每个起点所有长度的子串，检查该子串是否是...

C++ 字符串

2021-10-31

0 411

题解 | #统计大写字母个数# 来自专栏

题目的主要信息：找出给定字符串中大写字符(即'A'-'Z')的个数进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：ASCⅡ码比较具体做法：大写字母A的ASCⅡ码为65，大写字母Z的ASCⅡ码为90，我们只要遍历字符串，比较每个字符的ASCⅡ码在这...

C++ 字符串

2021-10-30

0 613

题解 | #字符串字符匹配# 来自专栏

题目的主要信息：判断短字符串s1中的所有字符是否在长字符串s2中全部出现进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 两个字符串均由小写字母组成方法一：暴力查找具体做法：可以遍历字符串s1，检查每个字符串是否在s2中出现，可以用find函数查找字符串...

C++ 哈希表字符串

2021-10-30

6 445

题解 | #公共子串计算# 来自专栏

题目的主要信息：查找两个字符串a,b中的最长公共子串的长度字符串只包含小写字母进阶要求：时间复杂度：O(n3)O(n^3)O(n3)，空间复杂度：O(n)O(n)O(n) 方法一：暴力枚举具体做法：遍历s1每个字符作为起点，然后遍历以其为起点的每个长度的长度，即暴力枚举字符串s1的所有...

C++ 字符串动态规划

2021-10-30

0 375

题解 | #参数解析# 来自专栏

题目的主要信息：输入一行命令，命令参数之间按照空格分开，需输出命令单独的各个参数引号包含的参数中间有空格，不用解析为多个参数，只解析引号之间的引号不会嵌套输出不能包含引号参数不定长进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：字符连接具体...

C++ 字符串

2021-10-30

3 408

题解 | #字符串通配符# 来自专栏

题目的主要信息：实现如下2个通配符： *：匹配0个或以上的字符？：匹配1个字符注：能被*和?匹配的字符仅由英文字母和数字0到9组成，输入却不止这两种匹配不区分大小写方法一：递归具体做法：可以在匹配部分过后，将通配符和字符串的剩余部分进入递归继续判断是否可以完成匹配。首...

C++ 递归动态规划字符串

2021-10-29

1 482

题解 | #矩阵乘法计算量估算# 来自专栏

题目的主要信息：编写程序计算不同的计算顺序时矩阵乘法需要进行的乘法次数计算顺序由字符串给出，A-Z的大写字母表示矩阵，括号决定运算顺序，每次运算都有括号比如 ( ( A B ) C ) 或者 ( A ( B C ) ) 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)...

C++ 递归栈字符串

2021-10-29

0 378

题解 | #配置文件恢复# 来自专栏

题目的主要信息： 6条配置命令如下：匹配原则如下：若只输入一字串，则只匹配一个关键字的命令行，采用最短唯一匹配，输入命令不一定要完整若只输入一字串，但本条命令有两个关键字，则匹配失败若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败若输入...

Java 字符串集合正则表达式

2021-10-29

4 409

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

题目的主要信息：查找两个字符串a,b中的最长公共子串若有多个，输出在较短串中最先出现的那个进阶要求：时间复杂度：O(n3)O(n^3)O(n3)，空间复杂度：O(n)O(n)O(n) 方法一：暴力枚举具体做法：我们可以先比较两个字符串的长度，然后将s1设置为较短的字符串，s2设置为较长...

C++ 动态规划字符串

2021-10-29

12 927

题解 | #DNA序列# 来自专栏

题目的主要信息：输入的字符串中只有ACGT四种字符限定长度为nnn的子串，求其中CG比例最高的第一个子串解读：长度限定的情况下，要找比例越高即找出现次数越多方法一：暴力解法具体做法：我们可以遍历字符串每个位置作为起始，然后遍历以这个字符作为起始的长为nnn的子串，分别统计子串中CG...

C++ 滑动窗口字符串

2021-10-27

11 748