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

最新推荐文章于 2023-12-05 13:29:57 发布

原创最新推荐文章于 2023-12-05 13:29:57 发布 · 1.1k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #排序算法 #c语言

收录于

数据结构&算法专栏收录该内容

98 篇文章

订阅专栏

本文详细解析了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;
}