leetcode || 49、Anagrams

problem：

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

题意：给定多余两组的字符串，找出其中所有的满足以下条件的字符串：（1）字符串的字符种类和对应的数量一样（2）各个字符的位置不作区分

thinking：

（1）很直接想到用hash table来解决这类问题

（2）也可以借用STL map，更加便捷，主键key 存放排序好的string，value 存放指向该string的指针

              

map<string, vector<const string *> > mapAnagram;

code：

class Solution
{
    
public:
vector<string> anagrams(vector<string> &strs) 
{
    vector<string> ret;
    map<string, vector<const string *> > mapAnagram;
    
    for (vector<string>::const_iterator it = strs.begin();
        it != strs.end();
        ++it)
    {
        string key(*it);
        
        sort(key.begin(), key.end());
        mapAnagram[key].push_back(&*it);
    }
    
    for (map<string, vector<const string *> >::const_iterator it = mapAnagram.begin();
        it != mapAnagram.end();
        ++it)
    {
        if (it->second.size() > 1)
        {
            for (vector<const string *>::const_iterator itstr = it->second.begin();
                itstr != it->second.end();
                ++itstr)
            {
                ret.push_back(**itstr);
            }
        }
    }
    
    return ret;
}
};