【剑斩OFFER】算法的暴力美学——字母异位词分组

一、题目描述

二、算法原理

思路：哈希表

使用一个 unordered_map< string , vector<string>> ，这个哈希表的 key 值是以 ASCII 码值来排序归类的，value 值就是数组，专门来存储符合这个 ASCII 值排序的字符串，例如：

最后把这个哈希表的 value 值放到一个二维数组里面就行。

三、代码实现

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> hash;
        for(auto& e : strs)
        {
            string s = e;
            sort(s.begin(),s.end());//对字符进行排序
            hash[s].push_back(e);//一个 ASCII 码值来归类，刚好符合题目要求
        }

        vector<vector<string>> ret;
        for(auto& pair : hash) ret.push_back(pair.second);//把哈希表里面的值放到二维数组里面
        return ret;
    }
};