字母异位词分组

📅 发布时间:2026/7/11 23:41:52 👁️ 浏览次数:
字母异位词分组
classSolution{public:vectorvectorstringgroupAnagrams(vectorstringstrs){unordered_mapstring,vectorstringmp;//建立一个哈希表//键是字符串值是字符串向量for(autostr:strs){//遍历所给的字符串向量string keystr;//方便后续排序sort(key.begin(),key.end());//排序确认我们需要的存储位置是哪儿mp[key].push_back(str);//把对应的字符存到键所对应的位置实际上是}//键对应位置的向量的末尾vectorvectorstringans;for(autoitmp.begin();it!mp.end();it){//遍历哈希表ans.push_back(it-second);//把字符出向量存到答案向量里面}returnans;}};我一定可以刷完 hot 100 的。加油呀。