摸鱼学大师

题解

未归档(8)

/ 注册

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

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

题目的主要信息：判断短字符串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

题解 | #数据分类处理# 来自专栏

题目的主要信息：一组输入整数序列III和一组规则整数序列RRR，III和RRR序列的第一个整数为序列的个数（个数不包含第一个整数）整数范围为0至0xFFFFFFFF0至0xFFFFFFFF0至0xFFFFFFFF，序列个数不限从RRR依次中取出RiR_iRi，对III进行处理，找到满足条件...

C++ 字符串哈希表数组

2021-10-11

5 391

题解 | #删除字符串中出现次数最少的字符# 来自专栏

题目的主要信息：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序输入只包含26个英文字母输入的字符串长度小于等于20个字节方法一：暴力解法具体做法：我们可以利用vector中嵌套pair数组来记录字符及其...

C++ 字符串哈希表

2021-10-11

18 1307