Leetcode|Anagrams

来源:互联网 发布:云帆翻墙软件 编辑:程序博客网 时间:2024/06/16 02:11

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;    }


0 0