49. Group Anagrams

一、题目描述

输入一组字符串，把字符组成相同的字符串组合输出
Input: ["eat", "tea", "tan", "ate", "nat", "bat"]Output:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

二、思路

使用map，它是STL的一个关联容器，用于一对一的映射（key-value），key为关键字，只能在map中出现一次，value为该关键字可能对应的值，这里以排序后的字符串为key，待输出的字符串为value（即字符组成相同的字符串对应的key值相同，而不同的key对应不同value）

key=aet  value=ate,eat,tea

key=ant,value=nat,tan

key=abt,value=bat

三、C++代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;    //二维容器，相当于二维数组
        map<string, vector<string>> hash_table;    //map<key, value>
        for(auto str : strs)    //从头到尾遍历容器
        {
            string temp = str;    //存放每次遍历到的字符串
            sort(temp.begin(), temp.end());    //从小到大排序
            hash_table[temp].push_back(str);    //每个排序的字符串对应遍历到的字符串
        }
        for(auto start : hash_table)    //遍历map容器
        {
            vector<string> res = start.second;    //把map中的value赋给res
            result.push_back(res);    //把res放入result中               
        }
        return result;
    }
};