遇到这个题目才知道活学活用的重要

49. 字母异位词分组

• 难度中等

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

示例:

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

[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

解题思路

析构字符串的特点是拍完序之后其结果都是一致的

• “abc",“bac”,“cba” —>排完序之后都是”abc"

• 遍历整个strs将每个元素进行排序,根据排序结果将对应元素插进vector< string > 中

• 遍历规整后的unordered_map<string,vector< string>>，将unordered_map 中的value(vector< string> )插入到二维的vector 容器中

代码实现

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ret;

        unordered_map<string,vector<string>> u_map;
        string tmp="";
        for(auto& e:strs){
            tmp=e;
            sort(tmp.begin(),tmp.end());
            u_map[tmp].push_back(e);
        }

        int size=u_map.size();
        for(auto& e:u_map){
            ret.push_back(e.second);
        }
        return ret;
    }
};