力扣第四十九道字母异位词分组

最新推荐文章于 2024-03-15 15:29:29 发布

笑对明天守望幸福

最新推荐文章于 2024-03-15 15:29:29 发布

阅读量188

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_63102689/article/details/127193713

版权

题目：

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

思路：

利用unordered_map容器，键值对的方法。

代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string ,vector<string>>ans;
        for(string&str:strs)
        {
            string key=str;
            sort(key.begin(),key.end());
            ans[key].emplace_back(str);
        }
        vector<vector<string>>comeout;
        for(auto it=ans.begin();it!=ans.end();it++)
        {
            comeout.emplace_back(it->second);
        }
        return comeout;

    }
};