八行代码解决字母异位词分组（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;
		};