leetcode-----------Group Anagrams

题目：

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

 

我刚开始的解法是：将每个新的string排个序，然后与当前的vector中的string排序的结果对比，看是否一样，一样就加入，否则就新创建，但是当输入的字符串特别多的时候，我的解法，时间上，就要求将之前所有的vector中的第一个string都排个序，然后对比，时间上就很慢，于是，新的解法就是，我直接用一个map即红黑树将所有排序后的string作为key，这样查找就只要o(lgn),也不需要每一次都对vector中的string排序了。

看 了别人解法，说用到了hashmap，我还没学，哈哈，等我学好了，再来看新的方法。

我之前的版本：

class Solution {
public:
	bool find_str(string str, vector<vector<string>> &res)
	{
		string copy_str = str;
		sort(copy_str.begin(), copy_str.end());
		for (auto iter = res.begin(); iter != res.end(); ++iter)
		{
			string a = (*iter)[0];
			sort(a.begin(), a.end());
			if (a == copy_str) {
				iter->push_back(str);
				return 1;
			}
			else {
				vector<string> temp;
				temp.push_back(str);
				res.push_back(temp);
				return 0;
			}

		}
        return 1;
	}
	vector<vector<string>> groupAnagrams(vector<string>& strs) {
		if (strs.size() == 0)  return vector<vector<string>>();
		vector<vector<string>> res;
		vector<string> str1;
		str1.push_back(strs[0]);
		res.push_back(str1);
		for (auto iter = strs.begin() + 1; iter != strs.end(); ++iter)
		{
			string tes = *iter;
			find_str(tes, res);
		}
		return res;
	}
};

更新的版本：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        if(strs.size()==0)  return vector<vector<string>>() ;
        map<string,vector<string>> key_string;
        vector<vector<string>> res;
        for(auto iter=strs.begin();iter!=strs.end();++iter)
        {
            string cop_=*iter;
            string str7=cop_;
            sort(cop_.begin(),cop_.end());
            key_string[cop_].push_back(str7);
        }
        for(auto ke=key_string.begin();ke!=key_string.end();++ke)
        {
            res.push_back(ke->second);
        }
        return res;
    }
};