1. 題目

給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/group-anagrams
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 哈希解題

• 將每個字符的排序后字符作為key，排序前字符作為vector一員進入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;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。