站长网站查询,天眼查官网查企业在线,网络营销推广计划书范文,wordpress国主题公园题目
给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
思路
将字符串按字符升序排列后作为key#xff0c;原字符串作为value存储到map上。
代码
class Solution…题目
给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
思路
将字符串按字符升序排列后作为key原字符串作为value存储到map上。
代码
class Solution {
public:vectorvectorstring groupAnagrams(vectorstring strs) {mapstring,vectorstringmp;mapstring,vectorstring::iterator it;vectorvectorstringans;mp.clear();ans.clear();for(int i0;istrs.size();i){string str strs[i];sort(str.begin(),str.end());mp[str].push_back(strs[i]);}for(itmp.begin();it!mp.end();it){ans.push_back(it-second);}return ans;}
};
