godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
(共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
首页
上一页
1
2
下一页
末页