字母异位词分组（哈希，map，字符串，leetcode49）-------------------c++实现

字母异位词分组（哈希，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);  //it->second表示 member中的第二个属性，即vector<string>,就是 key-value中的value
     }
   return result;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。