[E哈希表] lc242. 有效的字母异位词(排序+哈希表)

最新推荐文章于 2024-08-22 10:11:02 发布

Ypuyu

最新推荐文章于 2024-08-22 10:11:02 发布

阅读量199

点赞数

分类专栏： LeetCode 文章标签：哈希表排序

本文链接：https://blog.csdn.net/yl_puyu/article/details/110094945

版权

LeetCode 专栏收录该内容

384 篇文章 1 订阅

订阅专栏

本文探讨了如何使用排序和哈希表两种方法在LeetCode 242题中判断两个字符串是否为有效的字母异位词。首先介绍了基于字符排序的直观方法，然后介绍了利用unordered_map实现的高效哈希表解决方案。

摘要由CSDN通过智能技术生成

文章目录

1. 题目来源

链接：lc242. 有效的字母异位词

2. 题目说明

在这里插入图片描述

3. 题目解析

方法一：排序

。。。

代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

方法二：哈希表

STL 容器大多支持比较运算，两个哈希表可以直接判等。

至于让判断 unicode 字符，这玩意用两个 char 存一个 unicode 字符，所以用 string 来作为哈希表参数不就行了。大不了字符串哈希。

代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char, int> m1, m2;
        for (auto e : s) m1[e] ++;
        for (auto e : t) m2[e] ++;
        return m1 == m2; 
    }
};