49. 字母异位词分组
49. 字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
示例 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]
仅包含小写字母
解析:
每个str排序
遍历一遍即可
class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<pair<string, int> > seq; for(int i = 0; i < strs.size(); i++) { string temp = strs[i]; sort(temp.begin(), temp.end()); seq.emplace_back(pair<string, int> (temp, i)); } sort(seq.begin(), seq.end(), [](pair<string, int>& a, pair<string, int>& b)->bool { if(a.first < b.first) return 1; return 0; }); vector<vector<string> > ret; vector<string> kk; for(int i = 0; i < seq.size(); i++) { if(i == 0) { kk.push_back(strs[seq[i].second]); } else { if(seq[i].first == seq[i - 1].first) kk.push_back(strs[seq[i].second]); else { ret.push_back(kk); kk.clear(); kk.push_back(strs[seq[i].second]); } } } ret.push_back(kk); return ret; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。