LeetCode-49 字母异位词分组

字母异位词分组

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
	//字母相同的但是顺序不同的字符串d
	vector<vector<string>> result;
	map<string, vector<string> > ys;
	//vector<string> temp;
	for (auto s : strs)//遍历一下子整体的数组
	{
		//现在遍历一下子每个字符串
		string str = s;//临时变量需要改变
		sort(str.begin(), str.end());
		if (ys.find(str) != ys.end())//如果find找到了，那么加入到这里
		{
			ys[str].push_back(s);
		}
		else//如果没有，那么建立一个映射
		{
			vector<string> temp;
			temp.push_back(s);
			ys[str] = temp;
		}
	}
	for (auto it = ys.begin(); it != ys.end(); ++it)
	{
		result.push_back(it->second);
	}
        return result;
}
};