Leetcode Hot 100: 字符串排序
题目描述 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 思路复盘 建立一个哈希表,依次遍历数组中的元素,按照字母序排序后加入对应的哈希值数组中。最后依次解压出来返回答案 代码 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; } };