哈希表-49.字母异位词分组-力扣(LeetCode)

一、题目解析

1、字母异位词:重新排列原单词所有字母可以形成彼此

2、strs[i]仅包含小写字母

二、算法原理

解法:哈希表

与其是一道算法题,这道题更像语法题

1、判断两个字符串是否是字母异位词

将字符串排序即可

2、如何分组

创建一个<string,vector<string>>的哈希表,前一个string是排列好的string,后面的vector<string>中存储的是分好的字母异位词

3、返回分组

通过创建一个vector<vector<string>> vv,用于存储分组,由于哈希表中存的是一个一个的pair, 插入second即可

三、代码示例

cpp 复制代码
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs)
    {
        unordered_map<string,vector<string>> hash;
        for(auto str : strs)
        {
            string s = str;
            sort(s.begin(),s.end());
            hash[s].push_back(str);
        }
        vector<vector<string>> vv;
        for(auto ha : hash)
        {
            vv.push_back(ha.second);
        }
        return vv;
    }
};

看到最后,如果对您有所帮助,还请点赞、收藏和关注一键三连,感谢您的观看,我们下期再见!

相关推荐
磨十三3 小时前
C++ 标准库排序算法 std::sort 使用详解
开发语言·c++·排序算法
Asmalin4 小时前
【代码随想录day 29】 力扣 135.分发糖果
算法·leetcode·职场和发展
微笑尅乐4 小时前
多解法详解与边界处理——力扣7.整数反转
算法·leetcode·职场和发展
夏鹏今天学习了吗4 小时前
【LeetCode热题100(31/100)】K 个一组翻转链表
算法·leetcode·链表
薰衣草23334 小时前
力扣——位运算
python·算法·leetcode
未知陨落4 小时前
LeetCode:83.打家劫舍
算法·leetcode
湫兮之风5 小时前
C++: Lambda表达式详解(从入门到深入)
开发语言·c++
奔跑吧邓邓子5 小时前
【C++实战(54)】C++11新特性实战:解锁原子操作与异步编程的奥秘
c++·实战·c++11新特性·原子操作·异步编程
Mr_WangAndy5 小时前
C++设计模式_结构型模式_适配器模式Adapter
c++·设计模式·适配器模式·c++设计模式
bkspiderx5 小时前
C++设计模式之结构型模式:代理模式(Proxy)
c++·设计模式·代理模式