49. Group Anagrams

Related Topics:Hash Table,String

思路：肯定是需要哈希表来存键值对了，重要的是key值的选取，涉及到哈希表的创建，遍历等操作，很基础，对哈希表的运用有了基本的了解。

class Solution {

public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string,vector<string>> hashmap;

        for(int i=0;i<strs.size();i++){
            string s=strs[i];
            string key=s;
            sort(key.begin(),key.end());
            unordered_map<string,vector<string>>::iterator iter = hashmap.find(key);//找表里面是否存过这个key
            if(iter == hashmap.end()){//没有这个key，即为新的
                vector<string> value;//创建value
                value.push_back(s);//将key对应的s添加进去
                hashmap.insert(pair<string,vector<string>>(key,value));//将键值对加入哈希表中
            }
            else{//有这个key，则把新的s加入value中
                //hashmap[key].push_back(s);//都可以
                (iter->second).push_back(s);
            }
        }

        for(unordered_map<string,vector<string>>::iterator iter = hashmap.begin();
                iter!=hashmap.end();iter++){
                    vector<string> value(iter->second);//构造函数，将哈希表里的value拿出来
                    res.push_back(value);
        }
        return res;
    }
    
};