力扣每日一题242——有效的字母异位词

---

前言

题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

---

一、示例

二、思路和代码

1.思路

创建两个数组，数组arr1是用来记录数组s每个单词出现的次数
数组arr2是用来记录数组t每个单词出现的次数
如果两个数组同时遍历，内容都是一样的话，那就返回true，否则返回false

2.代码

代码如下（示例）：

bool isAnagram(char * s, char * t){
    int i, len1, len2, sum = 0;
    len1 = strlen(s);
    len2 = strlen(t);
    if(len1 != len2) {  //如果两个数组长度不相等，则不可能是字母异位词
        return false;
    }

    int* arr1 = (int*)malloc(sizeof(int) * (123 + 1));
    int* arr2 = (int*)malloc(sizeof(int) * (123 + 1));
    memset(arr1, 0, sizeof(int)*124);
    memset(arr2, 0, sizeof(int)*124);

    for(i = 0; i < len1; i++) {
        arr1[s[i]]++;
        arr2[t[i]]++;
    }

    for(i = 0; i < 124; i++) {
       if(arr1[i] == arr2[i]) {
           sum++;
       } 
    }

    if(sum == 124) 
        return true;
    
    return false;
}

结果如图所示：

---

总结

思路：比较容易理解
缺点：额外用了堆空间