【题解】49. 字母异位词分组 (数组、哈希表、字符串、排序)

https://leetcode.cn/problems/group-anagrams/?envType=study-plan-v2&envId=top-100-liked

class Solution {
    
    
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
    
    
        // 创建一个无序映射，用于按排序后的键分组字符串
        unordered_map<string, vector<string>> mp;

        // 遍历输入的每个字符串
        for (auto 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;
    }
};