leetcode 49 字母异位词分组 哈希表法 c++

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

示例:

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

说明：

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

分析：把出现过的str[i]按字符串内字母排序，如eat->sort(eat.begin(),eat.end())->得到ate，以此作为哈希表的索引，每一个遍历的string排序后看看存不存在过，存在过，则加在ate索引下，不存在，则开辟新的空间，哈希表用map<string,vector<string>>来建立。

代码如下：

#define rec(i,s,n) for(int i=(s);i<(n);i++)
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<string,vector<string>>anagram;
        vector<vector<string>>result;
        rec(i,0,strs.size()){
            string str=strs[i];
            sort(str.begin(),str.end());
            if(anagram.find(str)==anagram.end()){
                vector<string>item;
                anagram[str]=item;
            }
            anagram[str].push_back(strs[i]);
        }
        std::map<std::string,std::vector<std::string>>::iterator it;
        for(it=anagram.begin();it!=anagram.end();it++){
            result.push_back((*it).second);
        }
        return result;
    }
};