最近虽然在做题,但是没有什么心情写博客。冷暖自知。。上面的题目做了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;
}
};