力扣-49-字母异位词分组

字母异位词就是：组成单词的字母相同，只是字母位置不同的单词

没什么思路，朴素思路，先全部放到set里，然后不空就取一个出来，回溯构造所有的异位词和set中匹配

public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_set<string> set;
        for (string str : strs) set.emplace(str);
        string temp;
        while (!set.empty()) {
            temp = *set.begin();
            vector<string> tempVector;
            tempVector.push_back(temp);

            // 生成一个字符串的所有字母异位词
            // 但是这样也太费时间了，如果单词很长呢？怕不是要超时
        }
    }

看了官解1-排序，2-计数，还有评论第一的质数乘积，本质上都是把字母异位词映射到map的key，只是映射方式不同

质数乘积可能有溢出问题？

标签：map,set,key,temp,49,异位,力扣,vector,str
From： https://www.cnblogs.com/yaocy/p/16978114.html