【字符串】49. 字母异位词分组

 1 class Solution {
 2 public:
 3     vector<vector<string>> groupAnagrams(vector<string>& strs) 
 4     {
 5         vector<vector<string>> res;  
 6         int sub=0;  //结果vector的下标值
 7         string tmp; //临时string
 8         
 9         unordered_map<string,int> work; //判断排序后单词是否存在，即字母组成是否一致
10         for(auto str:strs)
11         {
12             tmp=str;
13             sort(tmp.begin(),tmp.end());
14             if(work.count(tmp))
15             {
16                res[work[tmp]].push_back(str);
17             }
18             else
19             {
20                 vector<string> vec(1,str);
21                 res.push_back(vec);
22                 work[tmp]=sub++;
23             }
24         }
25         return res;   
26     }
27 };