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());//作为key
        mp[str].emplace_back(strss);//源字符串作为value
    }
    //满足题目需要的返回格式
    vector<vector<string>> vect;
    for (auto it = mp.begin(); it != mp.end(); it++)
    {
        vect.emplace_back(it->second);
    }
}