給定一個字符串數(shù)組，將字母異位詞組合在一起。可以按任意順序返回結(jié)果列表。
字母異位詞指字母相同，但排列不同的字符串。

示例 1:
輸入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
輸出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

示例 2:
輸入: strs = [""]
輸出: [[""]]

示例 3:
輸入: strs = [“a”]
輸出: [[“a”]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 僅包含小寫字母

這道題就是考驗對哈希表的理解，以及是否會靈活運用map容器；

設一個unordered_map容器，
key為排序后的strs中每一個字符串
value為字符串數(shù)組，存放key值相同的strs里的字符串

因為有相同字母但順序不同的字符串排序后一定相同，這樣就可以作為索引key，然后將每一個key值對應的原字符串存放到字符串數(shù)組vaule中，最后只需要把value的內(nèi)容提取出來就可以了；

文字描述可能不是特別清楚，多看幾遍代碼就明白了；
代碼如下：

class Solution { public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, vector<string>> hash;for (string i : strs) {string key = i;sort(key.begin(), key.end());hash[key].push_back(i);}vector<vector<string>> ans;for (auto it = hash.begin(); it != hash.end(); ++it) {ans.push_back(it -> second);}return ans;} };

這道題key值和vaule的選擇還是關鍵，所以一定要會靈活運用；

總結(jié)

以上是生活随笔為你收集整理的49字母异位词分组（哈希表）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。