LeetCode242. 有效的字母异位词

最新推荐文章于 2025-04-09 16:36:04 发布

迷途的zero

最新推荐文章于 2025-04-09 16:36:04 发布

阅读量64

点赞数

分类专栏： LeetCode 文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/sinat_40964757/article/details/128556649

版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

文章介绍了如何使用哈希表来判断两个字符串是否为字母异位词，通过计算每个字符串中字符出现的次数并进行比较。给出的C++代码示例展示了如何构建哈希表记录字符计数，然后比较这两个计数数组来确定字符串s和t是否互为字母异位词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希表

哈希表是根据键码的值直接访问数据的数据结构。常用的数组就是哈希表，哈希表中的键码就是数组的索引下标，通过下标可直接访问数组中的元素。

LeetCode242. 有效的字母异位词

题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true

示例 2：
输入: s = “rat”, t = “car”
输出: false

C++代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for (int i = 0; i < s.size(); ++i) {
            record[s[i] - 'a']++;
        }
        for (int i = 0; i < t.size(); ++i) {
            record[t[i] - 'a']--;
        }
        for (int i = 0; i < 26; ++i) {
            if (record[i] != 0) return false;
        }
        return true;
    }
};