摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共52篇）

题解 | #记票统计# 来自专栏

题目的主要信息：先给出mmm位候选人的名字，字符串表示后续给出nnn张票，票上是候选人的名字，统计每位候选人的票数票里出现非候选人的名字则是属于不合法输出按照输入的候选人的顺序排序方法一：暴力查找具体做法：我们可以用一个pair型的vector数组来存储这个每个候选人及其票数，输入...

C++ 字符串哈希表

2021-11-04

22 724

题解 | #字符统计# 来自专栏

题目的主要信息：一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果输入的字符串长度[1,1000][1,1000][1,1000] 方法一：哈希表统计+sort排序具体做法：我们可...

C++ 字符串哈希表排序

2021-11-03

4 952

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

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

C++ 哈希表字符串

2021-10-30

6 449

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

题目的主要信息：找出字符串中第一个只出现一次的字符输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出现的频率，然后再从头遍历一次字符...

C++ 哈希表队列字符串

2021-10-27

10 703

题解 | #名字的漂亮度# 来自专栏

题目的主要信息：输入的字符串由26个字母组成，大小写都有定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和每个字母都有一个“漂亮度”，范围在1到26之间，没有任何两个不同字母拥有相同的“漂亮度” 漂亮度统计时字母忽略大小写方法一：排序具体做法：题目的意思就是26个字母每个字母有一...

C++ 排序哈希表优先队列

2021-10-25

1 379

题解 | #查找兄弟单词# 来自专栏

题目的主要信息：兄弟单词定义为：仅交换该单词字母顺序任意次，生成的单词兄弟单词要求与原单词不同现给定nnn个单词，另外再给一个单词str，寻找上面nnn个单词中str的兄弟单词里，按字典序排列后的第kkk个单词先输出兄弟单词个数，不足kkk个兄弟单词则不输出单词方法一：排序判断具体做...

C++ 字符串排序哈希表

2021-10-19

33 1486

题解 | #map简单应用# 来自专栏

题目的主要信息：有一个map已经添加了4个不同key值的元素，key值编号为1 2 3 4，value值为人名要求首先遍历集合，并将序号与对应人名打印向该map集合中插入一个编码为5姓名为输入的人名的信息移除该map中的编号为4的信息将map集合中编号为3的姓名信息修改为"Tommy" ...

Java 哈希表

2021-10-18

3 485

题解 | #统计一句话中重复单词的个数# 来自专栏

题目的主要信息：统计输入的一句话中不同字母字符出现的次数使用Map哈希表具体做法：既然使用哈希表，我们遍历字符串，对于每个字符，我们首先检查它是否是字母，如果是字母再考虑后续哈希表的行为，非字母跳过就行了。对于字母字符，我们在哈希表中查找它，然后将其value值增加1，如果找不到它就在哈...

Java 哈希表

2021-10-18

2 521

题解 | #字符串去重# 来自专栏

题目的主要信息：获取一串字符串，要求去除重复的字符请使用HashSet解决这一问题具体做法： HashSet就是集合的原理，插入的内容自动去重，因此我们只需要遍历字符串将字符往HashSet里面全部添加就行了，里面只会留下全部非重复字符。 (ps:图示为有序集合的示例，本题中是无序集合，...

Java 哈希表

2021-10-18

0 502

题解 | #统计字符串中各字母字符对应的个数# 来自专栏

题目的主要信息：输入一个字符串，统计字符串中各个字母字符的个数要求使用map实现，键的排序使用map默认排序即可具体做法：题目所给的代码中，输入的字符串是一个字符数组，采用getline函数输入，这样会在输入的末尾增加一个'\0'表示字符串的结束，如果长度小于数组长度，输入所有字符后加'...

C++ 哈希表

2021-10-15

7 657