49. 字母异位词分组

思路：题目的意思是，将所有字母相同的字符串放到一个数组中
解题思路是：使用map,使用排序好的字符串作为key，源字符串作为value,就可以实现所有字母相同的字符串对应一个key

vector<vector<string>> groupAnagrams(vector<string> &strs)
{map<string, vector<string>> mp;for (auto str : strs){string strss = str;sort(str.begin(), str.end());//作为keymp[str].emplace_back(strss);//源字符串作为value}//满足题目需要的返回格式vector<vector<string>> vect;for (auto it = mp.begin(); it != mp.end(); it++){vect.emplace_back(it->second);}
}