中等 · 哈希 · 原题

题目信息

LeetCode #49 · Group Anagrams

标签：数组、哈希表、字符串、排序

题目要求

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]

输出: [[“bat”],[“nat”,”tan”],[“ate”,”eat”,”tea”]]

解释：

  • 在 strs 中没有字符串可以通过重新排列来形成 "bat"。

  • 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。

  • 字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [“”]

输出: [[“”]]

示例 3:

输入: strs = [“a”]

输出: [[“a”]]

提示：

  • 1 <= strs.length <= 10^4

  • 0 <= strs[i].length <= 100

  • strs[i] 仅包含小写字母

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> mp;
        vector<vector<string>> ans;
        for(int i=0;i<strs.size();i++){
            string res=strs[i];
            sort(res.begin(),res.end());
            mp[res].emplace_back(strs[i]);
        }
        for(auto it:mp){
            ans.emplace_back(it.second);
        }
        return ans;
    }
};

返回目录