[MSTL] lc面试题 10.02. 变位词组(哈希表+排序)

Posted 2021-08-16 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：面试题 10.02. 变位词组

2. 题目解析

都是小写字母，可以优化步骤，不用枚举。但是懒得想了，直接排序就行了。当然计数也是可以的，官方给了一个用 26 长度数组作为哈希表键值的写法，自定义哈希函数的写法。感觉就是哈希后+字符串哈希就行了。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string, vector<string>> hmp;
        for (auto &e : strs) {
            string s = e;
            sort(s.begin(), s.end());
            hmp[s].push_back(e);
        }

        for (auto &[k, v] : hmp) res.push_back(v);

        return res;
    }
};