Leetcode451. 根据字符出现频率排序（C语言）

Leetcode451. 根据字符出现频率排序（C语言）

算法-排序（桶排序）：算法与数据结构参考

题目：
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。例:
输入:“tree”
输出:“eert”
解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。

思路：
用哈希表进行字符计数，按频率排序后输出。

代码：

int hash[256];								//存储字符出现频率

int cmp(const void *a,int *b){  			//按数大到小排序
    char tmpa=*(char*) a;
    char tmpb=*(char*) b;
    return hash[tmpb]-hash[tmpa];
}

char * frequencySort(char * s){
    int len=strlen(s);
    memset(hash,0,sizeof(int)*256);
    for(int i=0;i<len;i++)  hash[s[i]]++;   //哈希表，字符计数
    
    qsort(s,len,sizeof(char),cmp);
    return s;
}