给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
样例输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母
用map存储,并用sort排序当前字符串,以排序好的字符串当做key来存储,value类型是vector所以可以存储多个字母异位词。
注意点使用emplace_back并没有比push_back快(区分则可以查看(https://blog.csdn.net/Kprogram/article/details/90408011))
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>> members;
vector<vector<string>> result;
string s;
for( auto x:strs)
{
s=x;
sort(s.begin(),s.end());
members[s].push_back(x);
}
for(auto it=members.begin();it!=members.end();it++)
{
result.push_back(it->second);
}
return result;
}
};
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)