东莞能做网站的公司网络营销专业课程

《灵珠觉醒：从零到算法金仙的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