leetcode-Group Anagrams-49

输入一组字符串，将有相同字符的字符串分到一组，输出分好的组

这里我用一个map<string,vector<string> >来保存一个字符串中出现的字符以及对应的分组，之后拷贝到vector<vector<string> >中返回即可

class Solution {
public:
    vector<vector<string> > groupAnagrams(vector<string>& strs) {
        map<string,vector<string> > mp;
        for(int i=0;i<strs.size();i++){
            string s=strs[i];
            sort(s.begin(),s.end());
            mp[s].push_back(strs[i]);
            // if(mp.count(s)){
            //     mp[s].push_back(strs[i]);
            // }
            // else{
            //     mp[s]
            // }
        }
        vector<vector<string> > v;
        map<string,vector<string> >::iterator it;
        for(it=mp.begin();it!=mp.end();it++){
            v.push_back(mp[it->first]);
        }
        return v;
    }
};