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); } };
标签:begin,multimap,49,++,back,力扣,int,vec,itt From: https://www.cnblogs.com/bhd123/p/17240601.html