哈希 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;
}