LeetCode/solutions/cpp/0049.cpp at master · SnistAheads/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        unordered_map<string, vector<string>> map;

        for (const string& str : strs) {
            string s = str;
            sort(s.begin(), s.end());
            map[s].push_back(str);
        }

        for (const auto& i : map) {
            vector<string> s = i.second;
            sort(s.begin(), s.end());
            ans.push_back(s);
        }

        return ans;
    }
};