给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
说明：
所有输入均为小写字母。
不考虑答案输出的顺序。
vector<vector<string>> groupAnagrams(vector<string>& strs) {
map<string,vector<string>> anagram;
vector<vector<string>> res;
for(int i = 0;i < strs.size();i++)
{
string str = strs[i];
sort(str.begin(),str.end());
if(anagram.find(str) == anagram.end())
{
vector<string> item;
anagram[str] = item;
}
anagram[str].push_back(strs[i]);
}
map<string,vector<string>>::iterator it;
for(it = anagram.begin();it != anagram.end();it++)
{
res.push_back((*it).second);
}
return res;
}
另一种：
class Solution {
public:
void change_to_vector(string& str,vector<int>& vec)
{
for(int i = 0;i < 26;i++)
vec.push_back(0);
for(int i = 0;i < str.size();i++)
vec[str[i] - 'a']++;
}
vector<vector<string>> groupAnagrams(vector<string>& strs) {
map<vector<int>,vector<string>> anagram;
vector<vector<string>> res;
for(int i = 0;i < strs.size();i++)
{
vector<int> vec;
change_to_vector(strs[i],vec);
if(anagram.find(vec) == anagram.end())
{
vector<string> item;
anagram[vec] = item;
}
anagram[vec].push_back(strs[i]);
}
map<vector<int>,vector<string>>::iterator it;
for(it = anagram.begin();it != anagram.end();it++)
{
res.push_back((*it).second);
}
return res;
}
};
