【LeetCode】字母异位词分组
创始人
2024-12-16 09:37:01

题目描述:

给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
输入: strs = [“”]
输出: [[“”]]
示例 3:
输入: strs = [“a”]
输出: [[“a”]]

提示:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

解题思路:

  1. 如果两个字符串是字母异位词,对这两个字符串进行排序后的结果是一样的
  2. 如果两个字符串是字母异位词,那么两个字符串中的字母进行统计的结果是一样的。

思路一:代码实现:

class Solution { public:     vector> groupAnagrams(vector& strs) {     	// 排序后的字符串作为key         unordered_map> mp;         for(string& str: strs){             string key = str;             sort(key.begin(), key.end());             mp[key].emplace_back(str);         }         vector> ans;         for(auto it=mp.begin(); it != mp.end(); it++){             ans.emplace_back(it->second);         }         return ans;     } }; 

相关内容

热门资讯

“无人家务”渐行渐近 记者 李 均 宋迎迎 从AI技术的持续突破,到各类AI产品与智能终端的加速落地,再到智慧生活场景的日...
苏州工业园区 2026年防灾减... 在第18个全国防灾减灾日到来之际,5月11日,苏州工业园区2026年防灾减灾宣传周启动仪式暨AI赋能...
【好物】雅诗兰黛第7代小棕瓶京... 全网 618 大促现已正式开始,全场均年度好价,有需求的小伙伴速抢哦: 京东无门槛红包 京东无门槛...
原创 1... 2011年4月底,郴州开往湖北的火车上,一名少年满头大汗地捂着腰部,低声呻吟。列车员和周围乘客焦急地...
Geekom Air12 20... 随着中国制造商在紧凑且高性能迷你电脑领域的崛起,Geekom已成为备受瞩目的品牌之一。此前,其AMD...