给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明：

所有输入均为小写字母。 不考虑答案输出的顺序。

思路

不同组中字符串只是排列不同而已，所以将其排列之后，作为map的key，即可将单词分组

class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> ret; map<string,vector<string>> wordmap; for(int i=0;i<strs.size();i++){ string str=strs[i]; sort(str.begin(),str.end()); if(wordmap.find(str)==wordmap.end()){ vector<string> temp; wordmap[str]=temp; } // wordmap[str]为一个容器 wordmap[str].push_back(strs[i]); } map<string,vector<string>>::iterator it;//迭代器 //iterator frist=key //iterator second=val for(it = wordmap.begin();it != wordmap.end();it++){ ret.push_back((*it).second); } return ret; } };