力扣 49 字母异位词分组 multimap

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        multimap<string,string>mp;  //键排序，值没动
        int len=strs.size();
        for(int i=0;i<len;i++){
            string s=strs[i];
            sort(strs[i].begin(),strs[i].end());
            cout<<strs[i]<<endl;
            mp.insert(pair(strs[i],s));                 
        }
        cout<<mp.size();
        vector<vector<string>>vec(10010);
        int t=0;
        multimap<string,string>::iterator it,itt;
        it=mp.begin();
        itt=mp.begin();
        
        vec[t].push_back(it->second);
        it++;
        for(;it!=mp.end();it++){
            //cout<<it->first<<" "<<it->second<<endl;
            if(it->first==itt->first)
            vec[t].push_back(it->second);
            else
                vec[++t].push_back(it->second);
            itt++;
        }
        return vector<vector<string>>(vec.begin(),vec.begin()+t+1);
    }
};