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 <= strs[i].length <= 100
  3. strs[i] 仅包含小写字母

2.解答思路

需要定义的变量:

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

设置一个哈希表hash。

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

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

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

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

补充知识点:

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

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

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

hash[s].push_back(strs[i]);//将键s对应的值中添加一个vector< string >类型的元素strs[i]

遍历这种类型的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~

相关推荐
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔2 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
呆呆的小鳄鱼5 小时前
leetcode:HJ18 识别有效的IP地址和掩码并进行分类统计[华为机考][字符串]
算法·leetcode·华为
zstar-_6 小时前
【算法笔记】7.LeetCode-Hot100-图论专项
笔记·算法·leetcode
岁忧6 小时前
(LeetCode 面试经典 150 题 ) 209. 长度最小的子数组(双指针)
java·c++·算法·leetcode·面试·go
jndingxin9 小时前
OpenCV多种图像哈希算法的实现比较
人工智能·opencv·哈希算法
剪一朵云爱着13 小时前
力扣2438. 二的幂数组中查询范围内的乘积
算法·leetcode
thusloop19 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
緈福的街口19 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展