10.26算法

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

 

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = ["a"]
输出: [["a"]]
 

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

class Solution {

public:

    vector<vector<string>> groupAnagrams(vector<string>& strs) {

    unordered_map<string,vector<string>> sorted_strs;

    for(auto str:strs){

        auto sorted_str =str;

        sort(sorted_str.begin(),sorted_str.end());

        sorted_strs[sorted_str].push_back(str);

    }

    vector<vector<string>> res;

    for(auto p:sorted_strs){

        res.push_back(p.second);

    }

    return res;

    }

};

 

关键：存储空间直接用就行，不用担心会不会用很多