目錄

1.字母異位詞分組

---

1.字母異位詞分組

????????對于這道題來說，關鍵的地方在于字母異位詞他們排序后的字符串完全相等，所以我們可以通過哈希表來建設一個字符串和其排序相同的字符串數組的映射關系

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

????????我們通過遍歷整個字符串數組，將排序后相同的字符串插入同一個數組，最后只需要遍歷哈希表，將結果插入結果數組中即可