49_GroupAnagrams - a920604a/leetcode GitHub Wiki

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ret;
        unordered_map<string, int>mp;
        for(string str:strs){
            string cur = str;
            sort(cur.begin(), cur.end());
            if(mp.find(cur)!=mp.end()){
                int ind = mp[cur];
                ret[ind].push_back(str);
            }
            else{
                mp[cur] = ret.size();
                ret.push_back({str});
            }
        }
        return ret;
    }
};

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;
        vector<vector<string>> ret;
        for(string str:strs){
            vector<int> vec(26,0);
            string t ;
            for(char c:str) vec[c-'a']++;
            for(int i=0;i<26;++i){
                if(vec[i]==0) continue;
                t +=string(1,i+'a') + to_string(vec[i]);
                // 按順序拜訪a-z，所以不同排列順序的字串會在hash table會有相同的key
            }
            mp[t].push_back(str);
        }
        for(auto a:mp) ret.push_back(a.second);
        return ret;
    }
};