49. Group Anagrams

最新推荐文章于 2021-01-04 04:32:24 发布

good-destiny

最新推荐文章于 2021-01-04 04:32:24 发布

阅读量126

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/tuwenqi2013/article/details/104131713

版权

LeetCode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Given an array of strings, group anagrams together.

Example:

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

思路：这道题要将相同元素的字符串放在相同的数组里，即可采用map按照排序后的字符串作为键，存储字符串(键相同，即可放在同一组)。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>result;
        unordered_map<string,vector<string>> m;
        string t;
        for(string i : strs)
        {
            t=i;
            sort(t.begin(),t.end());
            m[t].push_back(i);  //按照排序的键值写入map
        }
        
        for(auto i :m)
        {
            result.push_back(i.second);//将相同键的值写入返回数组
        }
        
        return result;
    }
};