给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。49

class Solution {
public:
	vector<vector<string>> groupAnagrams(vector<string>& strs) {    //这个问题实际上是给一个字符串数组然后叫你把他按一定的规则把这个数组分组。
		unordered_map<string, vector<string>> mp;
		for (string& str : strs)
		{
			string key = str;//不能直接排序str，因为要插入str
			sort(key.begin(), key.end());//不用接收的，直接做事。
			mp[key].emplace_back(str);//高效一点的插入。
		}
		vector<vector<string>> res;//设置返回值。
		for (auto it = mp.begin(); it != mp.end(); it++)
		{
			res.emplace_back(it->second);
		}
		return res;
	}
};