https://leetcode.cn/problems/group-anagrams/?envType=study-plan-v2&envId=top-100-liked
string 类型内部的排序用begin(),end()
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>>m;
//很巧妙,就是如果组成字母的数量和类型相同,那么排序之后一定是相同的字符串,
//key-排序之后的字符串,value-表示一系列排序之后相同的字符串的集合
for(auto &s:strs){
string st=s;
sort(st.begin(),st.end());
m[st].push_back(s);
}
vector<vector<string>>ans;//每一个vector又当成另一个vector的单个元素
for(auto & t:m)
ans.push_back(t.second);
return ans;
}
};