anagrams

Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.

首先简单介绍一下Anagram（回文构词法）。Anagrams是指由颠倒字母顺序组成的单词，“tea”会变成“eat”。
回文构词法有一个特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。
For example:
Input: [“tea”,”and”,”ate”,”eat”,”den”]
Output: [“tea”,”ate”,”eat”]
代码如下：

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> res;
        unordered_map<string,vector<string>> lqq;//这里定义成map<string,vector<string>> lqq;也对
        for(int i=0;i<strs.size();i++)
        {
            string tmp=strs[i];
            sort(strs[i].begin(),strs[i].end());
            lqq[strs[i]].push_back(tmp);
        }
        for(unordered_map<string,vector<string>>::iterator it=lqq.begin();it!=lqq.end();it++)
        {
            if(it->second.size()>1)
            {
                res.insert(res.end(),it->second.begin(),it->second.end());
            }
        }
        return res;
    }
};