LeetCode_49. 字母异位词分组

题目描述：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string,vector<string>> mp;
        for(string s:strs){
            string t=s;
            sort(t.begin(),t.end());//给出起点和终点,可以直接对字符串(原地)进行按字母表顺序排序
            if(mp.find(t)==mp.end()){
                vector<string> temp;
                temp.push_back(s);
                mp[t]=temp;
            }
            else
                mp[t].push_back(s);
        }
        unordered_map<string,vector<string>>::iterator it=mp.begin();
        for(;it!=mp.end();it++){
            res.push_back(it->second);//map容器 it->first访问key,it->second访问value
        }
        return res;
    }
};