您的位置:首页 > 其它

Anagrams

2015-06-16 23:22 295 查看
class Solution {
public:
vector<string> anagrams(vector<string>& strs)
{
map<string,int> m;
vector<string> res;
if(strs.empty())
return res;
const int n=strs.size();
for(int i=0;i<n;++i)
{
string tmp=strs[i];
sort(tmp.begin(),tmp.end());
if(m.find(tmp)==m.end())
m[tmp]=i;
else
{
if(m[tmp]==-1)
res.push_back(strs[i]);
else
{
res.push_back(strs[m[tmp]]);
res.push_back(strs[i]);
m[tmp]=-1;
}
}

}

return res;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: