LeetCode242有效的字母异位词（简单）

原题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram

题目大意

可以理解为两个字符串出现的每个字符个数是否相同，相同则正确
否则错误。

题目分析

哈希法：26个字母可以看成26个数字，然后分别统计两个字符串每个字符出现次数然后租逐一比较两者出现的次数是否相等，只要出现不相等则错误。
也可以用一个数组，前一个字符串出现该字符加一，后一个字符串出现该字符减一，如果相等则每一个字符都被抵消为零。只要有不为零的数则错误。
排序法：用ASCII码从小到大排序，这样就可以对字符串直接一一比较

具体代码

哈希法

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

此代码时间复杂度和空间复杂度：
执行用时 : 4 ms , 在所有 C 提交中击败了 95.07% 的用户
内存消耗 : 7 MB , 在所有 C 提交中击败了 31.33% 的用户

排序法

int cmp(const void *a,const void *b)
{
    return *(char *)a-*(char *)b;
}

bool isAnagram(char * s, char * t){
    int len1=strlen(s),len2=strlen(t);
    if(len1!=len2)return false;
    qsort(s,len1,sizeof(char),cmp);
        qsort(t,len2,sizeof(char),cmp);
    for(int i=0;i<len1;i++)
        if(s[i]!=t[i])
            return false;
    return true;
}

此代码时间复杂度和空间复杂度：
执行用时 :
32 ms , 在所有 C 提交中击败了 17.10% 的用户
内存消耗 :
7.4 MB , 在所有 C 提交中击败了 5.58% 的用户

总结

简单题，了解哈希算法和排序