leetcode(哈希表)49.字母异位词分组(C++详细解释)DAY5

文章目录

1.题目

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例

示例 1:

输入: strs = "eat", "tea", "tan", "ate", "nat", "bat"

输出: \["bat","nat","tan","ate","eat","tea"]

示例 2:

输入: strs = ""

输出: \[""]

示例 3:

输入: strs = "a"

输出: \["a"]

提示

  1. 1 <= strs.length <= 104
  2. 0 <= strsi.length <= 100
  3. strsi 仅包含小写字母

2.解答思路

需要定义的变量:

一定要有一个对应返回类型的answer。

设置一个哈希表hash。

(1) 键:存储字符串排序后的样子(唯一的)

(2) 值:每一类排序后一样的字符串放在同一类的分组里。(存储原来的字符串)
具体实现思路:

直接遍历整个strs,排序后一样的放到同一个hash表的键对应的值的位置。

存储到hash表后,在将每个值的答案存储到answer中。

补充知识点:

sort(s.begin(), s.end());//排序的类型需要是字符串

字符串更多成员函数详细介绍:C++字符串的常用操作函数全总结

unordered_map<string, vector< string >> hash; // 定义一个哈希表

hashs.push_back(strsi);//将键s对应的值中添加一个vector< string >类型的元素strsi

遍历这种类型的hash表时:

auto 自动识别变量类型

pair表示哈希表中的一对键值对

其中pair.first表示哈希表中键的内容

其中pair.second表示哈希表中值的内容

3.实现代码

cpp 复制代码
class Solution
{
public:
    vector<vector<string>> groupAnagrams(vector<string> &strs)
    {

        vector<vector<string>> answer;//答案存放
        unordered_map<string, vector<string>> hash; // 定义一个哈希表
        // 键用来存放排序后的字符串,值用来存放原来字符串strs中的对应字符串

        for (int i = 0; i < strs.size(); ++i)
        {
            string s = strs[i];            
            sort(s.begin(), s.end());
            hash[s].push_back(strs[i]);
        }
        //此段for循环语句可使用如下代码代替
	// for (string &str : strs)
	// {
	//     string s = str;
	//     sort(s.begin(), s.end());
	//     hash[s].push_back(str);
	// }

        for (auto &pair : hash)
        { 
        /* pair表示哈希表中的一对键值对
        pair.first表示哈希表中键的内容
        pair.second表示哈希表中值的内容*/
            answer.push_back(pair.second);
        }

        return answer;
    }
};

结果

4.总结

新学了哈希表的形式,以及增加键和值的方法,还有遍历这种哈希表的方法。

自信,坚持,upup~

相关推荐
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
无忧.芙桃2 天前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊2 天前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3421~3440题目解析
java·leetcode
LK_073 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi3 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路3 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi3 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
FungLeo4 天前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms