1. 題目

編寫一種方法，對字符串數組進行排序，將所有變位詞組合在一起。
變位詞是指字母相同，但排列不同的字符串。

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

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

2. 解題

2.1 排序+哈希map

class Solution { public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>> m;vector<vector<string>> ans;string origin;for(auto& s : strs){origin = s;sort(s.begin(), s.end());m[s].push_back(origin);}for(auto& mi : m)ans.push_back(mi.second);return ans;} };

2.2 計數排序+哈希map

class Solution {int count[26] = {0}; public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>> m;vector<vector<string>> ans;string origin;for(auto& s : strs){origin = s;mysort(s);m[s].push_back(origin);}for(auto& mi : m)ans.push_back(mi.second);return ans;}void mysort(string& s){for(int i = 0; i < s.size(); ++i)count[s[i]-'a']++;s = "";for(int i = 0; i < 26; ++i){while(count[i]){s += i+'a';count[i]--;}}} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 10.02. 变位词组（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

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