Leetcode#49 Anagrams

原题地址

Anagram：变位词。两个单词是变位词关系的条件是：组成单词的字符相同，只是顺序不同

第一次看这道题看了半天没明白要干嘛，丫就不能给个样例输入输出么。。后来还是看网上其他人的总结知道是怎么回事。

通常的做法是：把字符串内的字符排序，这样，凡是变位词都会变成相同的单词。用map记录这样的单词出现了几个，如果超过1个，则加入结果集中。

代码：

 vector<string> anagrams(vector<string> &strs) {
         vector<string> res;
         map<string, int> record;

         for (int i = ; i < strs.size(); i++) {
             string tmp = strs[i];
             sort(tmp.begin(), tmp.end());
             map<string, int>::iterator it = record.find(tmp);
             if (it == record.end())
                 record.insert(pair<string, int>(tmp, ));
             else
                 it->second++;
         }

         for (int i = ; i < strs.size(); i++) {
             string tmp = strs[i];
             sort(tmp.begin(), tmp.end());
             map<string, int>::iterator it = record.find(tmp);
             if (it->second > )
                 res.push_back(strs[i]);
         }

         return res;
     }