242. 有效的字母异位词

242. 有效的字母异位词

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

代码实现

#define N 26
bool isAnagram(char * s, char * t){
   if(s == NULL || t == NULL)
    return false;
    int hash[N]={0};
    char* ps = s;
    while(*ps != '\0'){
        hash[*ps - 'a']++;
        ps++;
    }
    char* pt = t;
     while(*pt != '\0'){
        hash[*pt - 'a']--;
        pt++;
    }
    for(int i=0;i<N;i++){
        if(hash[i] != 0){
            return false;
        }
    }
    return true;
}