LeetCode--Anagrams

最新推荐文章于 2021-09-05 22:05:39 发布

tsbirdman163

最新推荐文章于 2021-09-05 22:05:39 发布

阅读量432

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u011412619/article/details/44275689

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> res;
        map<string, vector<string>> strmap;
        
        int size = strs.size();
        for(auto it=strs.begin(); it!=strs.end(); it++)
        {
            string s = *it;
            sort(s.begin(), s.end());
            strmap[s].push_back(*it);
        }
        
        for(auto it=strmap.begin(); it!=strmap.end(); it++)
        {
            if(it->second.size() > 1)
                res.insert(res.end(), it->second.begin(), it->second.end());
        }
        return res;
    }
};