leet刷题小菜鸡-47.字母异位词分组

题目

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

示例

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

输出:

[
	["ate","eat","tea"],
	["nat","tan"],
	["bat"]
]

说明

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

解答

先排序，再hash,就可以找出是否重复了

//亮点在map的value，即num上，注意其所表达的意思
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        int num = 0;
        unordered_map<string, int> hash;  //key是排序后的字符串
        for(auto str: strs) {
            string tmp = str;
            sort(tmp.begin(), tmp.end());  //排序
            if(hash.find(tmp) != hash.end()) {
                res[hash[tmp]].push_back(str);
            }
            else {
                vector<string> str2 (1, str);
                res.push_back(str2);
                hash[tmp] = num++;
            }
        }

        return res;
    }
};