题目:
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
题目链接:Group Anagrams
C++:
map的这个遍历的用法有点意思
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;
map<string,vector<string>> m;
for(string s :strs){
string t = s;
sort(t.begin(),t.end());
m[t].push_back(s);
}
for(auto pair:m){
res.push_back(pair.second);
}
return res;
}
};