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 * $10^4$
s 和 t 仅包含小写字母

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 其实一看这是又要计数，所以我直接写个哈希。
• 后面想想其实可以试试，先把两个字符串自身进行排序，然后让这两个字符串进行比较，如果相同下标但是字符不同那么就返回false ，当跳出循环后，就可以直接返回true。

代码

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

注释

• 用排序那个方法我还没试过，如果大家有兴趣的话可以试试，我们一起分享一下。