leetcode面试题 10.02. 变位词组

 https://leetcode-cn.com/problems/group-anagrams-lcci/

该题与leetcode49题相同，用哈希表，字符串排序一下即可

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ret;//要返回的向量
        unordered_map<string,vector<string>> mp;//哈希表
        //把每一个字符串排列一下，以排列好的字符串作为key，当前字符存入对应的哈希表中
        for(auto &str:strs)
        {
            string key = str;
            sort(key.begin(),key.end());
            mp[key].push_back(str);
        }
        //遍历
        for(auto &iter:mp)
        {
            ret.push_back(iter.second);
        }
        return ret;
    }
};

https://leetcode-cn.com/problems/group-anagrams-lcci/solution/chun-ha-xi-biao-by-yuan-feng-cai-chen-1-m27d/