1. 題目

給定一個(gè)字符串?dāng)?shù)組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。

示例:輸入: ["eat", "tea", "tan", "ate", "nat", "bat"], 輸出: [["ate","eat","tea"],["nat","tan"],["bat"] ] 說(shuō)明： 所有輸入均為小寫(xiě)字母。 不考慮答案輸出的順序。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/group-anagrams
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 哈希解題

• 將每個(gè)字符的排序后字符作為key，排序前字符作為vector一員進(jìn)入vector
• 輸出所有的哈希表value

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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