49.字母异位词分组

最新推荐文章于 2024-07-25 21:11:40 发布

shortBackboard

最新推荐文章于 2024-07-25 21:11:40 发布

阅读量26

点赞数 1

分类专栏：力扣（LeetCode）文章标签：算法 c++ leetcode 数据结构

本文链接：https://blog.csdn.net/m0_73781016/article/details/134886569

版权

力扣（LeetCode）专栏收录该内容

41 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
      // 字母异位词的字符串排序后是相同的
      unordered_map<string, vector<string>> hash;
      for(auto str : strs)
      {
        auto tem = str;
        sort(tem.begin(), tem.end());
        hash[tem].push_back(str);
      }

      vector<vector<string>> res;

      for(auto e : hash)  res.push_back(e.second);

      return res;
    }
};