字符串：异位词

睡不醒的鲤鱼 2021-12-19 每日一题 LeetCode

# 0049. 字母异位词分组 (opens new window)

题目

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

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

解析

将每个字符串排序后的结果作为 key，对原字符串数组进行分组，最后提取分组结果即可。

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> record;
        for (int i = 0; i < strs.size(); i++) {
            string key = strs[i];
            sort(key.begin(), key.end());
            record[key].push_back(strs[i]);
        }
        vector<vector<string>> ans;
        for (auto it = record.begin(); it != record.end(); it++) {
            ans.push_back(it->second);
        }
        return ans;
    }
};