WEI-CHENG CHEN

說明

依照字母同位詞進行分組

解題

相同組的，他們排序後都會長依樣

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;

        unordered_map <string, vector<string>> m;
        for(string s:strs){
            string temp = s;
            sort(temp.begin(), temp.end());
            m[temp].push_back(s);
        }

        for(auto q:m){
            ans.push_back(q.second);
        }
        return ans;
    }
};