1 class Solution 2 { 3 public: 4   vector<string> anagrams(vector<string> &strs) 5   { 6     vector<string> ret; 7     vector<string> sort_strs(strs); 8     map<string, vector<int> > mymap; 9     map<string, vector<int> >::iterator it;10 11     for(int i=0; i<strs.size(); i++)12     {13       sort(sort_strs[i].begin(), sort_strs[i].end());     //对字符串进行排序，使得属于同一类回文构词的词具有相同的字符串。14       mymap[sort_strs[i]].push_back(i);                   //利用map不会插入同一主键的原则，统计字符串种类数，并记录字符串在原始strs中的位置。15     }16 17     for(it=mymap.begin(); it!=mymap.end(); it++)   //遍历统计结果18     {19       if((*it).second.size()>1)     //字符串出现的次数为两次以上，则它所对应的原始字符串符合题目要求。20       {21         for(int i=0; i<(*it).second.size(); i++)   //遍历该排序字符串出现在strs中的位置，得到原始字符串，压入ret。22           ret.push_back(strs[(*it).second[i]]);23       }24     }25 26     return ret;27   }28 };