49. Group Anagrams

給定一個字符串數組，將字母異位詞組合在一塊兒。字母異位詞指字母相同，但排列不一樣的字符串。

示例:

輸入: ,
輸出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]["eat", "tea", "tan", "ate", "nat", "bat"]

說明：

• 全部輸入均爲小寫字母。
• 不考慮答案輸出的順序。

 

C++:

 1 class Solution {
 2 public:
 3     vector<vector<string>> groupAnagrams(vector<string>& strs) {
 4         vector<vector<string>> res;
 5         unordered_map<string,vector<string>> m ;
 6         for(string s : strs){
 7             string t = s ;
 8             sort(t.begin() , t.end()) ;
 9             m[t].push_back(s) ;
10         }
11         
12         for(auto p : m){
13             res.push_back(p.second) ;
14         }
15         return res ;
16     }
17 };