Anagrams

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

Note: All inputs will be in lower-case.

思路：回文构词法是由颠倒字母顺序而来的单词。主要的特点就是字母个数和种类都一样，只是改变了其顺序。使用map<string,int> amp来保存一个字符串及其出现的位置。首先，从strs第一个字符串开始遍历，使用一变量s来保存，并对其进行排序；2）在amp中查找s,如果没有找到，则记录amp记录s在strs中的位置下标，如果存在，则将第一次出现的字符串保存入result中去，即result.push_back(strs(amp[s])，并且将amp[s]=-1——防止重复查找，然后再将该strs中的字符串保存入result中

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> result;
        if(strs.size()<=1)
            return result;
        map<string,int> amp;
        map<string,int>::iterator it;
        for(int i=0;i<strs.size();i++)
        {
            string s=strs[i];
            sort(s.begin(),s.end());
            it=amp.find(s);
            if(it==amp.end())//在amp中没有发现
                amp[s]=i;
            else
            {
                if(amp[s]>=0)
                {
                    result.push_back(strs[amp[s]]);
                    amp[s]=-1;
                }
                result.push_back(strs[i]);
            }
        }
        return result;
    }
};