济南万网站建设有限公司地址,网站前端静态模板下载,网站开发概要设计书模板,sem竞价代运营公司给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [eat, tea, tan, ate, nat, …给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [eat, tea, tan, ate, nat, bat]
输出: [[bat],[nat,tan],[ate,eat,tea]]
示例 2:
输入: strs []
输出: [[]]示例 3:
输入: strs [a]
输出: [[a]]提示
1 strs.length 1040 strs[i].length 100strs[i] 仅包含小写字母 题解
题目的意思是将这些单词分类由相同字母组成的单词分为一类
可以想到的是将所有单词重新排序相同的划分为一类
用哈希映射重新排序的单词作为keyvalue为原本单词的类用容器来装这一个类的单词
C实现
class Solution {
public:vectorvectorstring groupAnagrams(vectorstring strs) {unordered_mapstring,vectorstringhash;for(autoword:strs){string keyword;sort(key.begin(),key.end());hash[key].push_back(word);}vectorvectorstringanswer;for(auto ithash.begin();it!hash.end();it){answer.push_back(it-second);}return answer;}
};
