Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
anangrams:举例说明,就是如果几个单词里面的元素完全相同(种类和个数),只是排列方式不同而形成的不同单词。他们就是anangrams;
比如;read和dear
我们只需对单词的字母重新排列就能识别出来。借用一个map就OK。
vector<string> anagrams(vector<string>& strs) {
vector<string> res;
map<string,int> ss;
for(int i=0;i<strs.size();i++)
{
string word=strs[i];
sort(word.begin(),word.end());
if(ss.find(word)==ss.end())
{
ss[word]=i;
}else{
res.push_back(strs[i]);
if(ss[word]!=-1){
res.push_back(strs[ss[word]]);
}
ss[word]=-1;
}
}
return res;
}