Anagrams

来源:互联网 发布:公司记账软件免费版 编辑:程序博客网 时间:2024/04/28 11:07
class Solution {public:    vector<string> anagrams(vector<string> &strs) {        vector<string> ret;        if(strs.size()<2) return ret;        map<string,vector<string> > dict;        for(int i=0;i!=strs.size();i++)        {            string key=strs[i];            sort(key.begin(),key.end());            dict[key].push_back(strs[i]);        }        for (auto iter:dict)        {            if(iter.second.size()>1)            {                ret.insert(ret.end(),iter.second.begin(),iter.second.end());            }        }        return ret;    }};

0 0
原创粉丝点击