Anagrams

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

Note: All inputs will be in lower-case.

题意是，回文如 eat ate tea都是回文。

明白题意就很好办了。map里的元素两种：value为负说明已经入vector。若为正，表示第一次出现，具体位置是value。再次相遇则value改为负且最初位置和当前位置串入vector

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> re;
        map<string,int> mm;
        for(int i = 0 ; i < strs.size();i++)
        {
            string s = strs[i];
            sort(s.begin(),s.end());
            if(mm.find(s) == mm.end())
            {
                mm[s]=i;
            }
            else
            {
                if(mm[s] >= 0)
                {
                    re.push_back(strs[mm[s]]);
                    re.push_back(strs[i]);
                    mm[s] = -1;
                }
                else if(mm[s] == -1)
                {
                    re.push_back(strs[i]);
                }
            }
        }
        return re;
    }
};