02 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

题解 哈希

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        // 常数特判
        if(1 == strs.size())
            return vector<vector<string>>(1, strs);
        unordered_map<string, vector<string>> smap;
        vector<vector<string>> finalv;
        for(auto& s : strs){
            /*key的两种设计
            1. 排序后的string
            2. 统计单词频次（map的key可以是array【官方】，也可以是全'0'的string（++str[k-'a']））
            3. *利用2进制位（同string想法）值可作为位置，但还是不能按照规则完全分开
            */
            string k(s);
            sort(k.begin(), k.end());
            smap[k].push_back(s);
        }
        for(auto iter = smap.begin(); iter != smap.end(); iter++){
            finalv.push_back(iter->second);
        }
        return finalv;
    }
};