算法大赛--第七题

代码 力扣 c语言

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

分别遍历两个字符串，以字符的ASCII码作为下标，对数组进行操作，s字符串的每个字符对应的数组+1，t字符串 -1

最后遍历数组，如果数组的元素有一个不为0，则两个字符串不是字母异位词，数组遍历完，则是字母异位词

运行结果