【剑斩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; } };