编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。
注意:本题相对原题稍作修改
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
简单的哈希集数据结构题,记录一下,比较简洁的代码
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>> hmap;
for(string s:strs){
string temp=s;
sort(temp.begin(),temp.end());
hmap[temp].push_back(s);
}
vector<vector<string>> ans;
for(auto t:hmap){
ans.push_back(t.second);
}
return ans;
}
先创建一个哈希集合<string,vector<string>> ,前面记录排序后字符串唯一的样子,后者记录排序前原本那些字符串的样子,遍历字符串数组,把每一个字符串sort排序,找到排序后的位置,把自己原本的字符串排序压进去。