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;}};