字符串 on 找工日记

Leetcode Hot 100: 字符串排序

Tue, 14 Apr 2026 15:39:36 +0800

题目描述

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

思路复盘

建立一个哈希表，依次遍历数组中的元素，按照字母序排序后加入对应的哈希值数组中。最后依次解压出来返回答案

代码

C++实现

class Solution {
public:
 vector<vector<string>> groupAnagrams(vector<string>& strs) {
 unordered_map<string, vector<string>> mp;
 for(auto& str : strs){
 string sorted_str = str;
 ranges::sort(sorted_str);
 mp[sorted_str].push_back(str);
 }
 vector<vector<string>> ans;
 for(auto& [_, value] : mp){
 ans.push_back(value);
 }
 return ans;
 }
};