49. 字母异位词分组

难度中等1440

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

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

 

示例 1:

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

示例 2:

输入: strs = [""]输出: [[""]]

示例 3:

输入: strs = ["a"]输出: [["a"]]

 

提示：

• 1 <= strs.length <= 104

• 0 <= strs[i].length <= 100

• strs[i] 仅包含小写字母

这题中需要根据字符串的特点来分类字符串，需要看特点的题目就想要不要用哈希表。

第一种对法：（排序）

class Solution {

public:

    vector<vector<string>> groupAnagrams(vector<string>& strs) {

        unordered_map<string,vector<string>> mp;

        for(string str:strs){

            string key = str;

            sort(key.begin(),key.end());

            mp[key].emplace_back(str);

        }

        vector<vector<string>>ans;

        for(auto it=mp.begin();it!=mp.end();it++){

            ans.emplace_back(it->second);

        }

        return ans;

    }

};

map的迭代器想要取value的值就要it->second