Leetcode#49 Anagrams

原题地址

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

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

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

代码：

vector<string> anagrams(vector<string> &strs) {
        vector<string> res;
        map<string, int> record;
        
        for (int i = 0; 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, 1));
            else 
                it->second++;
        }
        
        for (int i = 0; i < strs.size(); i++) {
            string tmp = strs[i];
            sort(tmp.begin(), tmp.end());
            map<string, int>::iterator it = record.find(tmp);
            if (it->second > 1)
                res.push_back(strs[i]);
        }
        
        return res;
    }