LeetCode 242.有效的字母异位词

题目：

给定两个字符串 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 * 104
• s 和 t 仅包含小写字母

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

题解：

方法一：
根据题意，两个字符串中字符种类和个数都相同。因此可以设一个26位的数组，先遍历字符串 s ，将 s 中字母出现的次数记录在数组中，然后遍历 t ，减去字幕出现的次数，如果两个字符串互为字母异位词，则应该刚好减完，否则返回 false 。

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

执行结果：

方法二：
对两个字符串进行排序，排序后相等则说明两个字符串互为字母异位词。

int cmp(void const* _a,void const* _b)
{
    char a=*(char*)_a,b=*(char*)_b;
    return a-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);
    return strcmp(s,t)==0;
}

执行结果：