[leetcode] 49.Group Anagrams

题目：
Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
Note:
For the return value, each inner list’s elements must follow the lexicographic order.
All inputs will be in lower-case.
题意：
给定一堆字符串，寻找每个分组，每个分组的字符串拥有相同的字符，并且分组里的元素需要按照字典排序。
思路：
首先对于原始字符串们，我们进行字典排序，直接调用STL的sort函数即可。然后我们知道同一组的字符串如果按照字符进行重新排序，那么应该是一样的。所以我们使用unordered_map这个基于hash 的map，里面的value存放的是应该将该字符串存入的vector数组的下标。
以上。
代码如下：

class Solution {public:    vector<vector<string>> groupAnagrams(vector<string>& strs) {        vector<vector<string>> result;        if(strs.empty())return result;        sort(strs.begin(), strs.end());        unordered_map<string, int> table;        int count = 0;        for(auto str:strs) {            auto temp = str;            sort(temp.begin(), temp.end());            if(table.find(temp) == table.end()) {                table.insert(pair<string,int>(temp, count));                result.push_back(vector<string>(1, str));                count++;            }            else {                result[table[temp]].push_back(str);            }        }        return result;    }};