摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #大数加法# 来自专栏

题目主要信息: 以字符串形式读入两个正整数，返回其相加结果结果也是字符串形式字符串只有数字0-9 具体思路: 大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。 step 1：若是其中一个字符串为空，直接返回另一个，不用加了。 st...

C++ 字符串

2022-02-21

0 276

题解 | #最长公共前缀# 来自专栏

题目主要信息: 给定一个字符串数组，其中有n个字符串，求所有字符串的最长公共前缀公共前缀是指所有字符串都共有的前面部分的子串，从第一个字符开始具体思路: 既然是公共前缀，那我们可以从第一个字符开始，逐位比较，找到最长公共子串。 step 1：处理数组为空的特殊情况。 step 2：因为最长...

C++ 字符串

2022-02-21

0 231

题解 | #重复的DNA序列# 来自专栏

题目的主要信息：一串只由ATCG字母组成的字符串，求其中出现次数超过1的长度为10的片段输出顺序需要按照在原始字符串中第一次的出现顺序方法一：暴力查找具体做法：字符串的find函数，查找出子串在原串中是否出现，如果查找到了返回的就是该子串第一次出现的位置。因此我们可以遍历字符串所有长度...

C++ 哈希表字符串

2022-02-08

0 282

题解 | #比较版本号# 来自专栏

题目的主要信息：给出2个版本号version1和version2，比较它们的大小版本号是由修订号组成，修订号与修订号之间由一个"."连接修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值如果版本号没有指定某个下标处的修订号，则该修订号视...

C++ 字符串

2021-12-08

0 311

题解 | #最长的括号子串# 来自专栏

题目的主要信息：一个长度为nnn的仅包含左右括号的字符串计算最长的格式正确的括号子串的长度方法一：栈具体做法：可以使用栈来记录左括号下标，每次遇到右括号则弹出左括号的下标，然后长度则更新为当前下标与栈顶下标的距离。因为遇到不符合的括号，可能会会使栈为空，因此需要使用start记录上一次...

C++ 栈动态规划字符串

2021-12-07

0 247

题解 | #数字字符串转化成IP地址# 来自专栏

题目的主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题方法一：暴力枚举具体做法：对于IP字符串，如果只有数字，则相当于需要我们将IP地址的三个点插入字符串中，而第一个点的位置只能在第一个字符、第二个字符、第三个字符之后，而第二个点只能在第...

C++ 递归回溯字符串

2021-12-06

3 602

题解 | #字符流中第一个不重复的字符# 来自专栏

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：...

C++ 哈希表队列字符串

2021-12-03

0 286

题解 | #第一个只出现一次的字符# 来自专栏

题目的主要信息：在给定字符串中找到第一个只出现一次的字符的位置，位置从0开始如果找不到则返回-1 字符串只有大小字母组成要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(n)O(n)O(n) 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字...

C++ 哈希表字符串队列

2021-12-02

1 259

题解 | #翻转单词序列# 来自专栏

题目的主要信息：将一个英文语句以单词为单位逆序排放所有单词之间用一个空格隔开，没有仅含空格的案例进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：两次反转具体做法：将输入的字符串反转，得到了完全逆序的字符串，单词与单词之间确实是逆序了，但是单词内...

C++ 字符串栈

2021-11-30

0 225

题解 | #把字符串转换成整数(atoi)# 来自专栏

题目的主要信息：自己写一个atoi函数，将字符串转变成int型数字，输入没有任何限制，需要注意以下几点：去掉全部前导空格第一个符号是正负号的情况输入了非数字要直接截断输入达到了int型表示边界空串返回0 去掉无用后导空格方法一：遍历法具体做法：用一个index全程记录字符串下标...

C++ 字符串状态机

2021-11-30

1 464