技術標籤：Leetcode

49. 字母異位詞分組

用到的是排序+雜湊表的方法，排序後的字元肯定是一樣的，這樣以排序後的字元作為key值，value為一個string類的vector，每次往裡面新增字元即可

還有一種方法是計數的方法，原理在於每個數字裡面對應的字母的個數肯定是一樣的

/*
用到的是排序+雜湊表的方法，排序後的字元肯定是一樣的，這樣以排序後的字元作為key值，value為一個string類的vector，每次往裡面新增字元即可

還有一種方法是計數的方法，原理在於每個數字裡面對應的字母的個數肯定是一樣的
*/
class Solution {
public:
    vector<
 
vector<string>> groupAnagrams(vector<string>& strs) {
	unordered_map<string, vector<string>> map;
	for (string& str : strs) {
		string temp = str;
		sort(temp.begin(),temp.end());
		map[temp].push_back(str);
	}
	vector<vector<string>> result;
	for (unordered_map<
 
string, vector<string>>::iterator it = map.begin(); it != map.end();it++) {
		result.push_back(it->second);
	}
	return result;
    }
};