LeetCode--Anagrams

/*************************************************************************
    > File Name: Anagrams.cpp
    > Author: zhoukang1991
    > Mail: zhoukang199191@126.com 
    > Created Time: 2014年08月14日 星期四 23时36分28秒
 ************************************************************************/

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

//思路：先把sort之后的string插入map，然后当出现了新的时候
//就把之前第一次发现的string插入结果中去
class Solution{
    public:
        vector<string> anagrams(vector<string> &strs){
            vector<string> res;
            map<string,int> mp;
            for(int i =0 ; i < strs.size() ; ++i){
                string ss = strs[i];
                sort(ss.begin(),ss.end());
                if(mp.find(ss) != mp.end()){
                    res.push_back(strs[i]);
                    if(mp[ss] != -1){
                        res.push_back(strs[mp[ss]]);
                        mp[ss] = -1;
                        //因为第一次出现的时候不能判断后面有没有它的angrams
                        //所以在这个时候再插入
                    }
                }
                else {
                    mp[ss] = i;
                }
            }
            return res;
        }
};
int main(){
    return 0;
}