leetCode C++ 49. 字母异位词分组 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

一、思路:

      对每一个字符串排序,然后将这个排序的字符串加到map里面,对于每一个新遍历的字符串就和map比较是否相等。

      最开始用map,会出现超时,于是采用hash实现结构的unordered_map就不会超时,在50%的效率左右

二、代码:

class Solution {
public:
	vector<vector<string>> groupAnagrams(vector<string>& strs) {
		unordered_map<string, int> stringCountMap;
		for (string str : strs) {
			string temp = str;
			sort(temp.begin(), temp.end());
			if (stringCountMap.count(temp) > 0)
			{
				res[stringCountMap[temp]].push_back(str);
			}
			else {
				stringCountMap.insert(pair<string, int>(temp, stringCountMap.size()));
				vector<string> resList = { str };
				res.push_back(resList);
			}
		}
		return res;
	}
private:
	vector<vector<string>> res;
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章