LeetCode49: 字母异位词分组

题目说明

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
  [“ate”,“eat”,“tea”],
  [“nat”,“tan”],
  [“bat”]
]

题目分析

既然是错位，那么我们可以将它们重新排好序，然后存入定义的字符串数组 temp 中去。
比如这样：
|| temp[abc]={abc, bca, cba}
|| temp[cd]= {cd, dc}
这里的temp我们定义为map/unordered_map数据结构，它这里有两个属性。
其中 temp.first 指的是左边里的abc,cd, temp.second指的就是右边那一整串串啦。
最后遍历temp，然后将它的second存在结果数组里面去就OK了。

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string, vector<string>> temp;
        for( string str:strs ) {
            //赋值给其它字符串排序
            string s=str;
            sort(s.begin(),s.end());
            //temp[first]的数组存入 字母异位词
            temp[s].push_back(str);
        }
        for(auto p:temp) {
            res.push_back(p.second);
        }
        return res;
    }
};

参考资料：
https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html
https://blog.youkuaiyun.com/zzcblogs/article/details/79347632