leetcode Anagrams

最近虽然在做题，但是没有什么心情写博客。冷暖自知。。上面的题目做了135/150，随便贴个题目mark一下。

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
    vector<string> res;
    map<string,pair<string,bool> > st;
    int n=strs.size();
    if(n<1)
        return res;
    for(int i=0;i<n;i++)
    {
        string r=strs[i];
        sort(r.begin(),r.end());
        map<string,pair<string,bool> >::iterator iter=st.find(r);
        if(iter!=st.end())
        {
            if(st[r].second)
            {
                res.push_back(st[r].first);
                st[r].second=false;
            }
            res.push_back(strs[i]);
        }
        else
        {
            st.insert(make_pair(r,make_pair(strs[i],true)));
        }
    }
    return res;
    }
};