《LeetCode之每日一题》:283.有效的字母异位词

题目链接： 有效的字母异位词

有关题目

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

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

示例 1:

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

示例 2:

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

提示:

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

题解

法一：排序
参考官方题解

int cmp(const void *e1, const void *e2)
{
    return *(char*)e1 > *(char*)e2;
}

bool isAnagram(char * s, char * t){
    if (strlen(s) != strlen(t)) return false;

    qsort(s, strlen(s), sizeof(char), cmp);
    qsort(t, strlen(t), sizeof(char), cmp);

    return strcmp(s, t) == 0;
}

法二：哈希表

struct hashTable {
    int key;
    int val;
    UT_hash_handle hh;
};

bool isAnagram(char * s, char * t){
    if (strlen(t) != strlen(s)) return false;
    struct hashTable *freq = NULL;
    for (int i = 0; i < strlen(s); i++)
    {
        int ikey = s[i];
        struct hashTable *temp;
        HASH_FIND_INT(freq, &ikey, temp);
        if (NULL == temp)
        {
            temp = (struct hashTable*)malloc(sizeof(struct hashTable));
            temp->key = ikey, temp->val = 1;
            HASH_ADD_INT(freq, key, temp);
        }
        else 
        {
            temp->val++;
        }
    }

    for (int i = 0; i < strlen(t); i++)
    {
        int ikey = t[i];
        struct hashTable *temp;
        HASH_FIND_INT(freq, &ikey, temp);
        if (NULL == temp) return false;
        else if (temp->val <= 0) return false;
        else temp->val--;
    }

    return true;
}