目录
1、题目链接
2、题目介绍
3、解法
初始化设定--图解
步骤图解
4、代码
1、题目链接
49. 字母异位词分组 - 力扣（LeetCode）
2、题目介绍
3、解法
- 字母异位词的本质是字符相同但排列不同。因此，我们可以对字符串进行排序，排序后的字符串可以作为哈希表的键。
- 第二种比较异位词的方法：利用哈希表记录，每个字符的出现次数。
- 在本题中，我们选择第一种。便于后面分组操作。
- 哈希表的每个键对应的值是一个字符串数组，这个数组包含了所有排序后等于该键的原始字符串（即所有字母异位词）。
初始化设定--图解
步骤图解
1）遍历第一个元素，操作细节。
2）第二个元素
3）第三个元素
4、代码
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {//特殊的hash表//使用嵌套容器unordered_map<string, vector<string>> hash; //键值是排好序的字符串，val是异位词的元素字符串数组for (int i = 0; i < strs.size(); i++){//依次遍历strs//对每个元素排序string newStr = strs[i]; //辅助string 获取排序好的stringsort(newStr.begin(), newStr.end()); //排序hash[newStr].push_back(strs[i]); //异位词自动进入一组}//hash结果提取vector<vector<string>> ret;for (auto& e: hash){ret.push_back(e.second);}return ret;}
};
