LeetCode 242 有效的字母异位词 C语言实现 哈希O(N) 排序O(N log N)

哈希 O(N)

bool isAnagram(char * s, char * t){
    int a_s[256] = {0};
    int s_len = strlen(s), t_len = strlen(t);
    int i = 0;
    for(i = 0; i < s_len; i++){
        a_s[s[i]]++;
    }

    for(i = 0; i < t_len; i++){
        a_s[t[i]]--;
    }

    for(i = 0; i < 256; i++){
        if(a_s[i] != 0){
            return false;
        }
    }
    return true;   
}

 

排序O(N log N)

int CompareIncrease(const void* a, const void* b){
    return ( *(char *)a - *(char*)b);
 }

bool isAnagram(char * s, char * t){
    qsort(s, strlen(s), sizeof(char), CompareIncrease);
    qsort(t, strlen(t), sizeof(char), CompareIncrease);
    if(strcmp(s,t)){
        return false;
    }
    return true;
}