力扣242.有效的字母异位词

Maybyy2025-07-12 21:58

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

示例 1:

复制代码

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

复制代码

输入: s = "rat", t = "car"
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

题目分析

这道题要求我们判断俩个字符串是否为字母异位词，我们可以理解为判断字母在俩个字符串中出现的次数是否相同，则我们可以考虑用哈希表。

解题思路

首先我们判断俩个字符串的长度是否相等，如果不相等我们可以直接判断他们俩不相等，因为在俩个字符串中只存在小写字母，所以我们考虑用小写字母的ASCII值来代表各个小写字母的索引，并使每个索引代表的值均为0，然后先遍历第一个字符串，如果遍历到哪个字母，就给相应的索引对应的值+1，然后遍历第二个字符串，给遍历到的字母对应的索引对应的值-1，如果俩个字符串是字母异位词，则遍历完后索引值对应的值应该变回初始值0，如果不同，在第二次遍历的时候，一定会有对应值小于0，便可以得出结果。

复制代码

bool isAnagram(char* s, char* t) {
    int len_s = strlen(s), len_t = strlen(t);
    if(len_s != len_t) {
        return false;
    }
    int table[26];
    memset (table, 0, sizeof(table));
    for(int i = 0; i < len_s; ++i) {
        table[s[i] - 'a']++;
    }
    for(int i = 0; i < len_t; ++i) {
        table[t[i] - 'a']--;
        if(table[t[i] - 'a'] < 0) {
            return false;
        }
    }
    return true;
}