有效的字母异位词

1.题目

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

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

2.示例

示例 1:

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

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

提示:

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

3.分析

准备一个数组charaters[26],“26”代表26个字母。用这个数组来记录其中一个字符串中每个字母出现的个数。然后数组中记录的每个字符的个数去与另一个字符串中的对应字符的个数向比较。最后判断出结果。

4.代码

bool isAnagram(char* s, char* t) {
    int charaters[26]={0};//用于记录字符串中每个字符的个数
    
    if(strlen(s)!=strlen(t))return false;//如果两个字符串的长度都不一样，肯定不是字母异味词

    int i=0;//字符串下标
    while(*(s+i)!='\0'){
        charaters[*(s+i)-'a']++;//记录每个字符的个数
        i++;
    }

    i=0;//重新初始化
    //比较两个字符串中对应字符的个数是否相同
    while(*(t+i)!='\0'){
        if(charaters[*(t+i)-'a']==0)return false;//如果这个字符串中存在的一个字符，在上一个字符串中没有存在，就是charaters数组对应的元素值为0，就表示这个字母在上一个字符串中一定不存在，所以可以直接返回结果“不是字母异味词”
         charaters[*(t+i)-'a']--;//对应位置减1
        i++;
    }

    //最后检查一下charaters数组的每个元素
    for(i=0;i<26;i++){
        if(charaters[i]!=0)return false;//如果某个元素不为0，表示两个字符串中出现的字符及其字符个数不是完全相同,直接返回结果“不是字母异味词”
    }
    return true;//能到这里，表示两个字符串是字母异味词
}

5.总结

就是分别统计两个字符串中的字母个数，最终比较就可以判断了。