解题思路 【自留 【c++】【leetcode 49】字母异位词分组】字母异位词:单词使用的字母和数量是相同的,仅仅是排列不同 。
- 排序+计数的思想
- 字母异位词排序之后单词排列一致
代码
class Solution {public:vector> groupAnagrams(vector>& strs) {unordered_map,vector>> mp;for(auto str : strs) {string key = str;sort(key.begin(),key.end());//键值为排序之后的,一组字母异位词排序之后键值一样,所以可以直接插入到哈希表中mp[key].push_back(str);}vector> ans;for(auto it = mp.begin();it!=mp.end();it++) {ans.push_back(it->second);}return ans;}};
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
