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

Note: All inputs will be in lower-case.

输入一个字符串数组，返回所有回文构词法(anagrams)的字符串，所谓回文构词法就是指一系列单词具有相同的字母，但是字母的顺序不同例如listen和silent。

方法是首先对每个字符串进行排序，使用map字典，当首次遇到这个排序后字符串A的时候，把A与其下标存入map中。当再次遇到字符串A时，把A的下标的A的原字符串(未经排序)存入vector中，并把map中A的值置为-1，防止重复计算。然后再把这次遇到的字符串的原串存入结果中。

map中有一个很有用的函数count，他的返回值只有0和1，表示map中是否存在这个key，如果存在返回1，如果不存在则返回0。是一个很好用的函数。

代码如下：

1 class Solution { 2 public: 3     vector
        
          anagrams(vector
         
           &strs) { 4         vector 
          
            tmp = strs; 5         map 
           
             dic; 6         vector
            
              res; 7         for( int i = 0 ; i < tmp.size() ; i++ ) 8         { 9             sort(tmp[i].begin(), tmp[i].end());10             if( dic.count(tmp[i]) == 0 )11             {12                 dic[tmp[i]] = i;13             }14             else15             {16                 if( dic[tmp[i]] != -1 )17                 {18                     res.push_back(strs[dic[tmp[i]]]);19                     dic[tmp[i]] = -1;20                 }21                 res.push_back(strs[i]);22             }23         }24         return res;25     }26 };