godhands

题解

/ 注册

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

题解 | #密码截取# 来自专栏

描述题目描述首先我们把题目抽象一下，说我们的密码是一个对称的密码，那么很简单呀，我们可以直接考虑一下其实这个题目的含义是不是就是我们可以删除前缀或者是后缀，然后问我们的最长回文子串题解解法一：动态规划实现思路首先这个题目既然上面标注了是动态规划的题目，那么我们就是可以向着动态规划的角度来...

C++ 数组动态规划字符串

2022-03-09

5 593

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

描述题目描述给定我们一个字符串，然后让我们求取出来我们的这个字符串的最大回文子串，回文就是对折之后两半都是一样的，子串的概念就是我们可以在开头或者是结尾删除一些元素，就是一个子串题解解法一：纯纯大暴力实现思路我们可以考虑直接枚举所有可能出现的开头的位置和所有可能出现的结尾的位置，然后我们...

C++ 字符串

2022-03-09

6 814

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

描述题目描述首先给定了我们的一个字符串, 里面可能含有空格, 问我们这个字符串的里面多有少个大写的字母题解解法一: 正常的模拟实现思路我们可以手动一个个的模拟来判断是否是大写字母如果是的话, 答案加一图解代码代码实现 #include <bits/stdc++.h&g...

C++ C++14 字符串

2022-03-09

0 490

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

描述题目描述首先我们是多组输入，然后给我们了两个字符串，先输入的是短的字符串，后输入的长字符串，然后问我们短的字符串是否所有的字符都在长字符串中出现过，如果都出现过，我们就输出truetruetrue，否则的话我们就输出falsefalsefalse 题解解法一实现思路：我们可以开一个ma...

C++ 字符串贪心模拟哈希函数哈希表

2022-03-02

0 382

题解 | #密码强度等级# 来自专栏

描述题目描述首先给我们一个多组输入，然后我们去判断有多少个数字，有多少个大写字母，多少个小写字母，多少个字符然后根据以下规则进行给分一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二、字母: 0 分: 没有字母 10 分: 全...

C++ C++14 数组字符串设计模拟

2022-03-01

0 410

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

描述题目描述就是手写一个atoiatoiatoi函数, 满足一下规则算法流程: 去掉前面的空格判断第一个非空字符是什么找尽可能多的数字位在INT_MIN - 1 到 INT_MAX之间题解解法一实现思路其实这个题目就是一个大模拟, 我们只需要按照步骤模拟即可, 这里面会有几个...

Python3 C++14 C++ 字符串

2022-02-12

2 762

题解 | #人民币转换# 来自专栏

描述题目描述就是给我们一个正常的阿拉伯数字, 让我们转换为我们中文的大写数字这道题目, 本质上来讲就是一个大模拟样例解释给定我们的样例输入: 151121.15 所以我们的样例输出就是人民币拾伍万壹仟壹佰贰拾壹元壹角伍分题解解法一: C++代码实现思路首先我们小数点后面的位...

pypy3 C++ Python3 字符串数组贪心设计

2022-02-11

3 1361

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

描述题目描述给我们一个字符串里面只会包含()()()这两种字符, 然后问我们可以构成的最大的正确子串, 就是严格满足左右括号相同样例解释样例输入: "(()" 我们可以很容易发现, 只有()()()这个是满足的, 长度为222 所以我们的样例输出就是 2 题解解法一: 贪心解题思路 ...

C++ C++14 字符串数组栈

2022-02-09

2 415

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

描述题目描述这个题乍一看很复杂，其实逐步分解就可以首先Insert这个函数是用于每次新增一个字符的，然后FirstAppearingOnce这个函数是直接输出每次第一个只出现一次的字符是什么的样例解释首先给定我们的样例输入 "google" 这个是怎么判断呢？所以最后的输出...

C++ C++14 数组字符串模拟队列计数哈希函数

2022-01-29

1 503

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

描述题目描述给定一个字符串以空格分隔，以每一个单词为一个单位，反转整个字符串样例解释样例输入： "nowcoder. a am I" 然后我们很容易得到，我们是这么四个单词 nowcoder. a am I 然后我们反转得到我们的样例输出 "I am a nowcoder." 解...

C++ C++14 数组字符串

2022-01-18

0 399