摸鱼学大师
摸鱼学大师
全部文章
分类
未归档(8)
题解(541)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
TA的专栏
547篇文章
2人订阅
孤帆远影碧空尽
547篇文章
10911人学习
全部文章
(共52篇)
题解 | #记票统计#
来自专栏
题目的主要信息: 先给出mmm位候选人的名字,字符串表示 后续给出nnn张票,票上是候选人的名字,统计每位候选人的票数 票里出现非候选人的名字则是属于不合法 输出按照输入的候选人的顺序排序 方法一:暴力查找 具体做法: 我们可以用一个pair型的vector数组来存储这个每个候选人及其票数,输入...
C++
字符串
哈希表
2021-11-04
22
714
题解 | #字符统计#
来自专栏
题目的主要信息: 一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果 一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果 输入的字符串长度[1,1000][1,1000][1,1000] 方法一:哈希表统计+sort排序 具体做法: 我们可...
C++
字符串
哈希表
排序
2021-11-03
4
949
题解 | #字符串字符匹配#
来自专栏
题目的主要信息: 判断短字符串s1中的所有字符是否在长字符串s2中全部出现 进阶要求:时间复杂度O(n)O(n)O(n),空间复杂度O(n)O(n)O(n) 两个字符串均由小写字母组成 方法一:暴力查找 具体做法: 可以遍历字符串s1,检查每个字符串是否在s2中出现,可以用find函数查找字符串...
C++
哈希表
字符串
2021-10-30
6
445
题解 | #找出字符串中第一个只出现一次的字符#
来自专栏
题目的主要信息: 找出字符串中第一个只出现一次的字符 输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000 方法一:哈希表统计频率 具体做法: 我们可以建立一个无序哈希表,遍历字符串的同时,统计每个字符出现的频率,然后再从头遍历一次字符...
C++
哈希表
队列
字符串
2021-10-27
10
689
题解 | #名字的漂亮度#
来自专栏
题目的主要信息: 输入的字符串由26个字母组成,大小写都有 定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和 每个字母都有一个“漂亮度”,范围在1到26之间,没有任何两个不同字母拥有相同的“漂亮度” 漂亮度统计时字母忽略大小写 方法一:排序 具体做法: 题目的意思就是26个字母每个字母有一...
C++
排序
哈希表
优先队列
2021-10-25
1
379
题解 | #查找兄弟单词#
来自专栏
题目的主要信息: 兄弟单词定义为:仅交换该单词字母顺序任意次,生成的单词 兄弟单词要求与原单词不同 现给定nnn个单词,另外再给一个单词str,寻找上面nnn个单词中str的兄弟单词里,按字典序排列后的第kkk个单词 先输出兄弟单词个数,不足kkk个兄弟单词则不输出单词 方法一:排序判断 具体做...
C++
字符串
排序
哈希表
2021-10-19
33
1493
题解 | #map简单应用#
来自专栏
题目的主要信息: 有一个map已经添加了4个不同key值的元素,key值编号为1 2 3 4,value值为人名 要求首先遍历集合,并将序号与对应人名打印 向该map集合中插入一个编码为5姓名为输入的人名的信息 移除该map中的编号为4的信息 将map集合中编号为3的姓名信息修改为"Tommy" ...
Java
哈希表
2021-10-18
3
0
题解 | #统计一句话中重复单词的个数#
来自专栏
题目的主要信息: 统计输入的一句话中不同字母字符出现的次数 使用Map哈希表 具体做法: 既然使用哈希表,我们遍历字符串,对于每个字符,我们首先检查它是否是字母,如果是字母再考虑后续哈希表的行为,非字母跳过就行了。对于字母字符,我们在哈希表中查找它,然后将其value值增加1,如果找不到它就在哈...
Java
哈希表
2021-10-18
2
526
题解 | #字符串去重#
来自专栏
题目的主要信息: 获取一串字符串,要求去除重复的字符 请使用HashSet解决这一问题 具体做法: HashSet就是集合的原理,插入的内容自动去重,因此我们只需要遍历字符串将字符往HashSet里面全部添加就行了,里面只会留下全部非重复字符。 (ps:图示为有序集合的示例,本题中是无序集合,...
Java
哈希表
2021-10-18
0
500
题解 | #统计字符串中各字母字符对应的个数#
来自专栏
题目的主要信息: 输入一个字符串,统计字符串中各个字母字符的个数 要求使用map实现,键的排序使用map默认排序即可 具体做法: 题目所给的代码中,输入的字符串是一个字符数组,采用getline函数输入,这样会在输入的末尾增加一个'\0'表示字符串的结束,如果长度小于数组长度,输入所有字符后加'...
C++
哈希表
2021-10-15
7
667
首页
上一页
1
2
3
4
5
6
下一页
末页