leetcode Anagrams

快一个星期没做题了，写了一星期论文，可算是初稿写完了。

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

Hide Tags

  Hash Table String

题目意思是，将一个string数组中Anagrams的string找到，Anagrams的意思是出现的字母相同，字母出现的个数相同，例如eat和ate，可以看到Anagrams是不管顺序的，要判断是否是Anagrams，可以先进行排序，如果排序完相同就是Anagrams，所以可以用一个ma<stirng,int>来查找，其中int表示的是输入数组中的下标。

大概步骤是对每个string都先sort，然后在map中查找，找不到则加入map，找到了，因为如果是第一次找到，需要把之前的和当前的stirng加入结果中，如果不是第一次找到，则只需要将新的string加入结果中。

class Solution {
public:
	vector<string> anagrams(vector<string>& strs) {
		vector<string> res;
		string temp;
		map<string, int>Hash;
		for (int i = 0; i < strs.size(); i++)
		{
			temp = strs[i];
			sort(temp.begin(), temp.end());//先排序
			if (Hash.find(temp) == Hash.end())//没找到，则存在哈希表里
			{
				Hash[temp] = i;
			}
			else
			{
				if (Hash[temp] == -1)//如果已经存过，只需要把新的进去存
				{
					res.push_back(strs[i]);
				}
				else
				{
					res.push_back(strs[Hash[temp]]);//没存过，先把之前的进去存
					res.push_back(strs[i]);//再把现在的存进去
					Hash[temp] = -1;
				}
			}
		}
		return res;
		
	}
};