ps怎么做网站一寸的照片,企业网站建设费如何列支,徐州手机网站营销公司哪家好,有哪些可以做问卷赚钱的网站题目描述#xff1a; 给你一个字符串数组#xff0c;请你将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”…题目描述 给你一个字符串数组请你将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 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] 仅包含小写字母 解题思路
如果两个字符串是字母异位词对这两个字符串进行排序后的结果是一样的如果两个字符串是字母异位词那么两个字符串中的字母进行统计的结果是一样的。
思路一代码实现
class Solution {
public:vectorvectorstring groupAnagrams(vectorstring strs) {// 排序后的字符串作为keyunordered_mapstring, vectorstring mp;for(string str: strs){string key str;sort(key.begin(), key.end());mp[key].emplace_back(str);}vectorvectorstring ans;for(auto itmp.begin(); it ! mp.end(); it){ans.emplace_back(it-second);}return ans;}
};
