赞
踩
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/group-anagrams
排序法:
- class Solution {
- public:
- vector<vector<string>> groupAnagrams(vector<string>& strs) {
- unordered_map<string, vector<string>> hash;
- for(auto str : strs) {
- string s = str;
- sort(s.begin(), s.end());//对字符串排序,作为哈希表的键值
- hash[s].push_back(str);
- }
- vector<vector<string>> ans;
- for(auto h : hash) {
- ans.push_back(h.second);
- }
- return ans;
- }
- };
-
- 作者:su-yin-d
- 链接:https://leetcode-cn.com/problems/group-anagrams/solution/cha-xi-fa-zi-fu-chuan-pai-xu-by-su-yin-d-8ms7/
- 来源:力扣(LeetCode)
- 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。