49. Group Anagrams LeetCode

youthinkwu

于 2016-03-16 14:30:54 发布

阅读量293

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/youthinkwu/article/details/50904841

版权

leetcode 专栏收录该内容

180 篇文章

订阅专栏

题意：把字符串数组中的字符串分组，字符串按字典序排序后一样的字符串放在同一个组内。
题解：对每个串排序，然后hash。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        sort(strs.begin(),strs.end());
        unordered_map<string,vector<string> > hash;
        hash.clear();
        int n = strs.size();
        vector<vector<string>> ans;
        ans.clear();
        for(int i = 0; i < n; i++)
        {
            string tmp = strs[i];
            sort(tmp.begin(),tmp.end());
            hash[tmp].push_back(strs[i]);
        }
        for(auto it = hash.begin(); it != hash.end(); it++)
            ans.push_back(it->second);
        return ans;
    }
};