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: All inputs will be in lower-case.思路：     使用hash表来存储这些字符串，每个string进行排序得到一个键值，拥有 相同字符组成的字符串拥有相同的键值，把这些字符串存入到同一个键值指向的 容器中；然后遍历hash表来组成需要返回的信息格式。iterator迭代器，可用于容器遍历；迭代器指向容器中的某个元素，如果需要访问该元素，需要解引用来访问迭代器所指向的元素，例如：   vector<int> v={1,2,3};   vector<int>::iterator it=v.begin();//it指向v中的第一个元素   cout<<*it;//通过“*”解引用迭代器访问v中的元素*/#include <stdio.h>#include <iostream>#include <string>#include <sstream>#include <vector>#include <algorithm>#include <unordered_map>#include <set>using namespace std;class Solution {public:    vector<vector<string> > groupAnagrams(vector<string>& strs) {        unordered_map<string, vector<string> > mp;        for(int i=0;i<strs.size();i++) {            string t = strs[i];             sort(t.begin(), t.end());            mp[t].push_back(strs[i]);        }        vector<vector<string>> anagrams;        for(unordered_map<string, vector<string>>::iterator m=mp.begin();m!=mp.end();m++) {             vector<string> anagram(m->second.begin(), m->second.end());            anagrams.push_back(anagram);        }        return anagrams;    }};int main(){    Solution mys;vector<std::vector<string>> res;vector<string> strs={"abc","add","bca"};res=mys.groupAnagrams(strs);for(int i=0;i<res.size();i++){for(int j=0;j<res[i].size();j++)cout<<res[i][j]<<"  ";    cout<<endl;}// unordered_map<string, vector<string>> mp;// mp["h"].push_back("hello");// mp["h"].push_back("hello");// mp["g"].push_back("gg");// for(unordered_map<string, vector<string>>::iterator m=mp.begin();m!=mp.end();m++) // for(vector<string>::iterator it=m->second.begin();it!=m->second.end();it++)// cout<<*it<<endl;// int b=90;// auto aa=b;// cout<<aa<<endl;//cout<<mp["h"]<<endl;    return 0;}