遇到這個題目才知道活學活用的重要

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;
    }
};