本文主要是介绍八行代码解决字母异位词分组（49），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
leetcode题目链接
这道题利用hash表特性可以很轻松的解决。
首先我们只需要给所有的字母异位词排序，那样的所有的字母异位词就会变成同一个词，拿这个词当键，插入hash表，而所有的字母异位词当值，这样打印出hash表所有的词就是最后的结果。代码如下
class Solution {public:vector<vector<string>> groupAnagrams(vector<string>& strs){// 注意vector<vector<string>>这种代码格式可以被看作是一个包含//多个行的表，每行又是一个字符串数组，可以使用两层循环来访问每个字符串// 声明一个无序映射，其键和值分别为排序好的字符串，值是所有字母异位词 unordered_map<string,vector<string>>anagramMap;//遍历字符串数组strs，创建一个副本sortedStr//对副本进行排序，得到字母序排列，排序后，字母异位词变得相同 for(const string&str:strs){string sortedStr = str;sort(sortedStr.begin(),sortedStr.end());// 使用排序后的sortedStr作为键，这样一来这个键就关联了所有字符异位组 anagramMap[sortedStr].push_back(str);}vector<vector<string>>result;// 这里用了哈希表的一个知识，pair.first表示键盘，pair.second表示值 for(const auto&pair:anagramMap){result.push_back(pair.second);}return result;};这篇关于八行代码解决字母异位词分组（49）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
