字母异位词分组(哈希,map,字符串,leetcode49)-------------------c++实现

字母异位词分组(哈希,map,字符串,leetcode49)-------------------c++实现,第1张

字母异位词分组(哈希,map,字符串,leetcode49)-------------------c++实现 题目表述

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。

样例

输入: 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))

ac代码 c++:
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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/867729.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-12
下一篇 2022-05-12

发表评论

登录后才能评论

评论列表(0条)

保存