《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（56）斩仙葫芦收字母 - 字母异位词分组（哈希映射）

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（56）斩仙葫芦收字母 - 字母异位词分组（哈希映射）

哪吒在数据修仙界中继续他的修炼之旅。这一次，他来到了一片神秘的斩仙葫芦海，海上漂浮着无数装满字母的葫芦，每个葫芦上刻有神秘的字母。海的入口处有一块巨大的石碑，上面刻着一行文字：“欲收此海，需以斩仙葫芦之力，收字母，哈希映射显真身。”

哪吒定睛一看，石碑上还有一行小字：“单词列表["eat", "tea", "tan", "ate", "nat", "bat"]的字母异位词分组为[["eat","tea","ate"],["tan","nat"],["bat"]]。”哪吒心中一动，他知道这是一道关于字母异位词分组的难题，需要通过哈希映射的方法，将具有相同字母的单词分组。

暴力解法：斩仙葫芦的初次尝试

哪吒心想：“要将字母异位词分组，我可以逐个单词比较。”他催动斩仙葫芦之力，通过逐个单词比较，试图找到所有具有相同字母的单词组。

vector<vector<string>> groupAnagrams(vector<string>& strs) {
   
    vector<vector<string>> result;
    vector<bool> visited(strs.size(), false);
    for (int i = 0; i < strs.size(); ++i) {
   
        if (!visited[i]) {
   
            vector<string> group;
            group.push_back(strs[i]);
            visited[i] = true;
            for (int j = i + 1; j < strs.size(); ++j) {
   
                if (!visited[j] && isAnagram(strs[i], strs[j])) {
   
                    group.push_back(strs[j]);
                    visited[j] = true;
                }
            }
            result.push_back(group);
        }
    }
    return result