每日1题-6

//题意就是有很多单词里面的字母出现位置是不一样的 我们要把这些单词放在一个组里面
//首先就要想怎么样可以知道这三个单词ate，eat，tea是满足的 我们可以通过对每个单词排序就可以得到aet，aet，aet
//接下来就要用到哈希表的知识用排序后的单词作为键值对应原来的单词
//然后遍历umap的时候就可以加入到最后的ans结果集
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        unordered_map<string,vector<string>> umap;
        for(string& s:strs){
            string sort_s=s;
            sort(sort_s.begin(),sort_s.end());
            umap[sort_s].push_back(s);
        }
        for(auto& pair:umap){
            ans.push_back(pair.second);
        }
        return ans;
    }
};