49. Group Anagrams

来源:互联网 发布:star打印机打印端口 编辑:程序博客网 时间:2024/05/22 12:37

1、题目描述

给一个字符串队列,把同构的字母组成一个队列。返回所有同构队列。


2、思路

哈希。

map保存(升序字符串,对应字符串队列)对。

字符串内部排序方法为sort(s.begin(),s.end())。


3、代码

    vector<vector<string>> groupAnagrams(vector<string>& strs) {        map<string,vector<string> >m;        int n = strs.size();        vector<vector<string>>ans;          for(int i=0;i<n;i++){            string org = strs[i];            sort(org.begin(),org.end());            m[org].push_back(strs[i]);        }        map<string,vector<string> >::iterator it = m.begin();        for(it;it!=m.end();it++){            ans.push_back(it->second);        }        return ans;    }


原创粉丝点击