49. Group Anagrams

最新推荐文章于 2021-02-03 13:42:03 发布

潭溪Zerg

最新推荐文章于 2021-02-03 13:42:03 发布

阅读量100

点赞数

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.csdn.net/u013434984/article/details/84027065

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

设置一个map，将每个字符重排后，与序号存入一个map<int, list>的字典中，然后遍历该字典的序号即可。

代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<string, list<int>> table;
        int len = strs.size();
        for(int i = 0;i < len; ++i){
            string tmp = strs[i];
            sort(tmp.begin(), tmp.end());
            table[tmp].push_back(i);
        }
        vector<vector<string>> result;
        for(map<string, list<int>>::iterator it = table.begin(); it != table.end(); ++it){
            vector<string> vec;
            for(list<int>::iterator it2 = (*it).second.begin(); it2 != (*it).second.end(); ++it2){
                vec.push_back(strs[(*it2)]);
            }
            result.push_back(vec);
        }
        return result;
    }
};