Skip to content

49. Group Anagrams

难度: Medium

刷题内容

原题连接

  • https://leetcode-cn.com/problems/group-anagrams/submissions/

内容描述

``` 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明:

所有输入均为小写字母。 不考虑答案输出的顺序。 ```

解题方案

思路 1

不同的组别字符串元素相同,顺序不同,所以排序后相同
把排序后相同的元素映射到同一个vector
所有vector的组合就是结果
vector<vector<string>> groupAnagrams(vector<string>& strs) {
    vector<vector<string>> ans;
    map<string, vector<string>> maps;
    for(int i=0;i<strs.size();i++){
        string tmp = strs[i];
        sort(tmp.begin(), tmp.end());
        maps[tmp].push_back(strs[i]);
    }
    for(auto item:maps){
        ans.push_back(item.second);
    }
    return ans;
}


回到顶部