[LeetCode]Group Anagrams

Group Anagrams

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

 

如果这题用Valid Anagram的方法直接，会Time Limit。

间接的使用这种方法。

如果两个string排序后相同，他们就是Anagram的，所以可以使用排序后的string作为Hash Table的key，值就是这些Anagram的stings，结果push_back的时候按字典排下序就好了。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;
        unordered_map<string,vector<string>> showed;
        for(int i=0;i<strs.size();i++)
        {
            string t=strs[i];
            sort(t.begin(),t.end());
            showed[t].push_back(strs[i]);
        }
        for(unordered_map<string,vector<string>>::iterator iter=showed.begin();iter!=showed.end();iter++)
        {
            vector<string> temp = iter->second;
            sort(temp.begin(),temp.end());
            result.push_back(temp);
        }
        
        return result;
    }
};