每日一道算法题字母异位词分组

最新推荐文章于 2024-07-24 22:13:06 发布

BraveOxCow

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量130

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_65816128/article/details/140624395

版权

题目

49. 字母异位词分组 - 力扣（LeetCode）

Python

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        ans_tmp={}
        for i in strs:
            s=''.join(sorted(list(i)))
            if s in ans_tmp.keys():
                ans_tmp[s].append(i)
            else:
                ans_tmp[s]=[i]
        # print(list(ans_tmp.values()))
        return list(ans_tmp.values())

C++

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        unordered_map<string,vector<string>> ans_tmp;
        for(auto &i:strs)
        {
            string s=i;
            ranges::sort(s);
            ans_tmp[s].push_back(i);
        }

        vector<vector<string>> ans;
        ans.reserve(ans_tmp.size());
        for(auto &[_,value]:ans_tmp)
        {
            ans.push_back(value);
        }

        return ans;

    }
};