LeetCode 热题 HOT 100之字母异位词分组

方案：可以使用排序来判断两个字符串是否属于字母异位词，使用哈希表来记录不同异位词对应的组合。

class Solution {
public:
    
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>ans;
        unordered_map<string,vector<string>>map;
        for(auto str:strs){
            string key=str;
            sort(key.begin(),key.end());
            map[key].emplace_back(str);
        }
        for(auto it=map.begin();it!=map.end();it++){
            ans.push_back(it->second);
        }
        return ans;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/group-anagrams
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。